Leonetti comenzó su carrera como cameraman y operador de cámara trabajando con grandes Cineastas de la talla de Vittorio Storaro y su hermano Matt Leonetti, y con Directores como Steven Spielberg y Francis Ford Coppola. Poco tiempo después, Walter Hill le pidió a John que fuera el Director de fotografía en uno de los primeros "Cuentos de la cripta" cuyo título fue: "The Man Who Was Death". Este episodio le valió a John una nominación para un Premio Cable Ace para la mejor cinematografía. John trabajó posteriormente con muchos Directores de los "Cuentos" incluyendo a Peter Medak, Tom Hanks, y John Frankenheimer. John obtuvo tres nominaciones más a los Premios Cable Ace por su trabajo en los "Cuentos de la cripta".