Después de un breve paso por la Fuerza Aérea, Stormare tuvo sus primeros contactos con la actuación a los 20 años de edad, cuando se encontraba viviendo en Estocolmo y asistió a un curso de actuación durante cuatro años graduándose en 1981 Cambió su nombre porque coincidía con el de un estudiante en la academia de actuación.