1950. gadā iznāca Pjuzo pirmais īsais stāsts, bet 1955. gadā pirmais romāns — "Tumšā arēna". 1969. gadā tika publicēts romāns "Krusttēvs". Pjuzo kopā ar Frānsisu Fordu Kopolau pēc romāna motīviem sarakstīja scenāriju filmai "Krusttēvs", kas saņēma Amerikas Kinoakadēmijas balvu trīs nominācijās. Viņš sarakstīja scenāriju arī filmas turpinājumiem — "Krusttēvs 2" un "Krusttēvs 3", kā arī scenārijus citām filmām. Pēc "Krusttēva" Pjuzo sarakstīja romānus "Sicīlietis", "Ceturtais K", "Pēdējais Dons", "Omerta" un "Ģimene".