Etter studiene begynte Lenzi å arbeide som filmkritiker og senere fant en jobb som assisterende regissør før han regisserte sin debut (1961) og senere , en film med mange kjente karakterer fra andre historier som Robin Hood, Zorro etc. Etter å ha laget en krigsfilm og to spagetti westerns snudde han i retning Giallo-sjangeren med (1969) som var hans første thriller og en av hans favoritter.