Peter nació en Arbrå, Suecia como "Peter Storm", pero decidió cambiarse el nombre al saber que lo compartía con un estudiante en la academia de actuación. Su idea original del nombre, Retep Mrots (su nombre escrito al revés), fue rechazada, y entonces se decidió por Stormare. Peter comenzó su carrera en la Royal Dramatic Theatre, en Suecia, en la cual permaneció por 11 años. En 1990 tomó una posición de líder como Director Artístico en el teatro Tokyo Globe Theatre y se hizo un nombre a través de diferentes obras de Shakespeare incluyendo Hamlet. Tres años después, se mudó a Nueva York y comenzó a trabajar en producciones en inglés. En Suecia, Peter fue descubierto como actor al trabajar con Ingmar Bergman. También hizo el papel de Carl Hamilton, un agente secreto sueco similar a James Bond. Fue elogiado por su papel como secuestrador despiadado (trabajando con Steve Buscemi en la película Fargo (1996), más tarde hizo el papel de un "doctor de ojos" holgazán y sin licencia ("Solomon Eddie") en Minority Report. En 1998 apareció en un episodio de Seinfeld como el ladrón eléctrico conocido con el nombre de "Slippery Pete". También personificó a "Uli Kunkel" en la película de 1998 El gran Lebowski, a "Lev", el ruso Cosmonauta en Armageddon (1999), y "Alexi" en el 2003 en la película Bad Boys II. También actuó en Constantine, como Lucifer y a un interrogador en la película del 2005 The Brothers Grimm. Uno de los papeles que le han valido más popularidad entre el gran público es en Prison Break (2005-presente), como el mafioso John Abruzzi. Cabe mencionar que además usó su voz para el personaje Mattias Nilsson en el videojuego Mercenaries: Playground of Destruction, y también para Isair en el juego para ordenador Icewind Dale 2. Peter es personaje principal en la película sueca Svartvattnet, filmada en Suecia y Noruega durante 2007. Hoy en día Peter vive en los Estados Unidos separado de su primera esposa, la actriz Karen Sillas, con la cual tuvo una hija llamada Kelly.