Когда Фрэнсис Форд Коппола первоначально упомянул о том, что Марлон Брандо может сняться в роли Вито Корлеоне, глава «Paramount» Чарльз Блахдорн сказал Копполе, что этот актер «никогда не появится ни в одном фильме Paramount». Коппола втайне пригласил Брандо на пробную съемку. Когда он показал студии отснятые кадры, то Брандо разрешили сниматься дальше.

Фрэнсис Форд Коппола был далеко не первой кандидатурой на роль режиссера «Крестного отца». Перед этим от предложения снять «Крестный отец» отказались Элиа Казан, Артур Пенн, Ричард Брукс и Коста-Гаврас. И после того, как начались съемки, продюсеры были недовольны тем, что фильм превращается в драму с множеством диалогов. Они хотели гангстерский фильм с множеством стрельбы, поэтому постоянно угрожали уволить Копполу.

Актер Николас Кейдж – урожденный Николас Коппола, племянник знаменитого режиссера Фрэнсиса Форда Копполы. В самом начале карьеры он взял себе псевдоним, чтобы дистанцироваться от дяди и избежать разговоров о том, что роли ему достаются благодаря протекционизму, а не таланту. Из более чем 70 картин в фильмографии Кейджа только две были срежиссированы Копполой.