На 1 января 2009 г. фильм занимает 2-е место в списке 250 лучших фильмов по версии IMDb, а его продолжение «Крестный отец 2» - 3-е место.

Место режиссёра фильма было сначала предложено Серджио Леоне, но тот отказался и занялся фильмом «Однажды в Америке». Впоследствии Леоне сожалел о своём решении.

Кинокомпания Paramount Pictures до начала съёмок хотела отобрать проект у Копполы и передать его режиссёру Элии Казану, но Брандо сказал, что тоже уйдёт, если уволят Копполу.

На разные роли в фильме рассматривалось неимоверное количество звёзд первой величины: Уоррен Битти, Ален Делон, Бёрт Рейнольдс, Роберт Редфорд, Дастин Хоффман, Джек Николсон, Лоуренс Оливье и другие. Но Коппола отверг все эти кандидатуры.

По некоторым сведениям, на роль Вито Корлеоне также претендовал Фрэнк Синатра.

Во время съёмок Брандо носил специальную капу, чтобы его челюсть выглядела как челюсть бульдога.

Актёр Ленни Монтана, игравший Лу́ку Бра́зи, так трепетал при виде Марлона Брандо, что постоянно путал текст. Копполе понравилась такая натуральная нервозность, и он вставил в фильм сцену прямо со спутанным текстом.

Слово «коппола» (итал. coppola) обозначает традиционную сицилийскую шляпу, такие шляпы можно увидеть в некоторых «итальянских» сценах фильма. А Корлеоне (итал. Corleone – «сердце льва») — это название горной сицилийской деревушки, многие годы служившей убежищем для мафиози.

Марлон Брандо отказался от присуждённого ему «Оскара».

Композитор Нино Рота был номинирован на «Оскар» за лучшую музыку к фильму, но номинацию отменили, когда выяснилось, что он не писал для фильма целиком новой музыки, а переработал отрывки из старой (из фильма «Фортунелла», 1958).

В фильме ни разу не звучит слово «мафия».

Апельсины являются символом смерти в картине: через некоторое время после их появления в кадре кто-либо погибает.

«Крёстный отец 2» стал одним из немногих сиквелов, заслуживших признание и кинокритиков, и простых зрителей. В частности, он стал первым сиквелом, получившим «Оскар» в категории «Лучший фильм».