Hijo de un proyeccionista de cine, Storaro empezó estudiando fotografía a los 11 años, y comenzó los estudios formales de cinematografía en la italiana Escuela Nacional de Cine, Centro Sperimentale di Cinematografia, a los 18.