Роман был завершен в 1969 году и в том же году издан. Его успех среди читателей был безоговорочным. Шестьдесят семь недель он возглавлял список бестселлеров в США, после чего был переведен на немецкий, французский и многие другие языки. Самой мафии книга очень понравилась. По словам М. Пьюзо: "С настоящими гангстерами я никогда не встречался... Когда книга стала знаменитой, меня представили джентльменам, имеющим отношение к этому миру. Они мне льстили, отказываясь верить в то, что я никогда не пользовался доверием какого-нибудь "дона". Однако книга им всем понравилась... Я не так уж близок и к литературному миру, но слышал, как некоторые писатели утверждали, что я был человеком мафии и что подобная книга не могла быть написана только по материалам. Этим комплиментом я дорожу".

Единственным, кто был крайне недоволен выходом романа в свет, был знаменитый певец Фрэнк Синатра. Он узнал в певце Джонни Фонтейне, выведенном в романе, себя. Как известно, в книге Фонтейн тесно связан с мафией, и Синатра отнес это на свой счет. Однако скандал вокруг книги только подогрел интерес читателей к ней и способствовал еще большей ее популярности.

Как появился фильм

В 1970 году на роман "Крестный отец" обратили внимание кинематографисты. Первым среди них оказался редактор киностудии "Парамаунт" Джордж Визер. Сразу оценив достоинства этого произведения, он настоял на том, чтобы руководство киностудии выкупило у автора книги права на ее экранизацию. Пьюзо это обошлось в 12 тысяч долларов. После этого стали искать достойного режиссера для экранизации.

В числе тех, кому предложили взяться за это дело, были первые величины Голливуда. Среди них - режиссеры, в разное время создавшие лучшие мафиозные боевики: Артур Пенн ("Бонни и Клайд") и Питер Йетс ("Буллит"). Но они от "Крестного отца" открестились. То же самое сделал и создатель "спагетти-вестернов" Серджио Леоне.