Bir fırsatını bularak, gazetecilik yapmaya başlayan yazar, 1965 yılında yazmaya başladığı ve 1968 yılında yayımlanan Carlione ailesini anlatan ve dünya çapında 20 milyondan fazla satan The Godfather/Baba adlı eseriyle tanındı.
Puzonun 1984 yılında yayımlanan Sicilyalı adlı eseri ise satışa çıktığı andan itibaren büyük bir başarı yakaladı. Uzun süre New York Bestsellers listesinde kalan Sicilyalı, eleştirmenler tarafından Puzonun eserleri arasında bir yapı taşı olarak gösterildi.
Puzonun cinayetin, adaletin ve ihanetin romantik ve unutulmaz öyküsünü anlattığı romanda, Michael Carleonenin Sicilyadaki sürgün hayatı sona ermek üzeredir. Fakat babasının talimatlarına göre, Salvatore Guilliano adlı genç adamı da -eğer bulabilirse- yanında götürecektir. Bu vahşi ve yabancı topraklarda, ihanetin ortasında Michael, onu saran entrikalar labirentinde yolunu bulmaya çalışırken Guilliano da kendisini Sicilya mafyasının Capo oi Capisi (Babaların babası) Don Croce ile son bir savaşa hazırlamaktadır.