Su padre Michele era agricultor y su madre Carolina era lavandera.
Era mal estudiante, violento y desatento, a los 12 años Cutolo ya andaba por las calles con una banda, cometiendo robos.
En 1970, se cree que nació la Nuova Camorra Organizzata a través de su amistad con jóvenes reclusos.
En 1977, presentó un supuesto informe psiquiátrico pero en 1978 escapó del hospital psiquatrico, estableció relaciones con la Banda della Magliana y en 1979 fue arrestado y nunca más recuperó su libertad.
Esta guerra acabará diezmando al NCO y provocando la victoria de la NF.