普佐的父親安東尼奧·普佐(Antonio Puzo)是位鐵道養護工,在普佐十二歲時拋下全家人離家出走,於是他的母親瑪莉亞(Maria Le Conti Puzo)移居布朗克斯區,堅強地獨力撫養七個小孩。普佐非常敬愛自己的母親,他一九六五年的小說《幸運的朝聖者》(The Fortunate Pilgrim)中,女主角露西亞?1?76?1?74珊妲(Lucia Santa)的雛形便來自其母,而這部作品也是日後《教父》的原點。
普佐的母親希望他進入鐵路公司上班,他卻喜歡將時間花在泡圖書館,沉浸於文學。二戰時普佐投入美國空軍,不過由於視力不佳並未加參與作戰,而是被派往德國負責公關職務。退役後透過美國政府對退役軍人的補助,普佐在社會研究新學院(New School for Social Research)聽課,並且與在德國結識的妻子愛蕾卡(Erika Lina Broske)結婚,兩人育有三子二女。當時普佐喜歡俄國作家杜斯妥也夫斯基的作品,並開始寫作短篇小說,同時他也為出版社寫五十美元一篇的書評,成為文字工作者。直到一九六九年的《教父》令他一夕成名之前,普佐一邊創作一邊先後在政府機關當文員,以及在出版社從事撰稿人、編輯等工作。