Le producteur
Albert S. Ruddy et
Francis Ford Coppola ont décidé d'orienter leur casting vers des acteurs au look " authentique ", tels que
James Caan ou
Talia Shire.
Ruddy et
Coppola ont par contre tenu à imposer
Marlon Brando dans le rôle de Don Vito Corleone, après avoir envisagé
Laurence Olivier, et malgré les réticences de la Paramount : en fait, pour la première fois, l'acteur a accepté de faire des essais, grimé comme pour son rôle dans le film, notamment avec du coton dans les joues, afin de paraître " comme un Bulldog ", selon ses propres dires.
Le choix du personnage de Michael Corleone a été plus difficile : de nombreuses stars ont été envisagées, telles que
Warren Beatty,
Jack Nicholson,
Dustin Hoffman,
Robert Redford ou encore
Ryan O'Neal avant que le rôle ne revienne à
Al Pacino, acteur de théâtre jusqu'alors inconnu.