Las banderas de Estados Unidos visibles en la calle durante el carnaval de 1917, debían tener 48 estrellas y no 50. Esto se debe a que el Estado de Alaska y el Estado de Hawái no se incorporaron a la unión hasta 1959.
El barco en el viaja el joven Vito Corleone hasta Nueva York fue el 'Moshulu'. Ese barco es ahora un restaurante situado en pleno puerto de Penn (Filadelfia).
Robert De Niro es un actor caracterizado por entregarse a fondo en sus interpretaciones. En este caso, para representar el papel de Vito Corleone, estuvo viviendo en Sicilia empapándose de la cultura popular y el idioma.
El idioma hablado por los actores en la parte del 'flashback' no es italiano oficial, sino una combinación de dialectos del sur de Italia (sobre todo de Sicilia).
'El Padrino. Parte II' obtuvo seis Premios de la Academia entre los que se encuentra el Oscar a la Mejor Película y el Oscar al Mejor Director (Francis Ford Coppola). Es curioso que Coppola estuvo nominado como mejor director en 'El Padrino' pero no obtuvo el Oscar hasta realizar la segunda parte.
Marlon Brando y Robert De Niro son los dos únicos actores en ganar un Oscar por interpretar al mismo personaje. Brando ganó el Oscar como Mejor Actor por 'El Padrino' y De Niro lo ganó como Mejor Actor de Reparto por el 'El Padrino. Parte II', ambos interpretando el papel de Vito Corleone.
Robert De Niro es uno de los ocho actores (con Sofía Loren, Roberto Benigni, Benicio Del Toro, Marion Cotillard, Penélope Cruz, Christoph Waltz y Jean Dujardin), en ganar un Oscar por un papel rodado en un idioma distinto al inglés, ya que casi todo su diálogo está en italiano.
Originalmente los actores en las escenas de 'flashback' llevaban pantalones con cremalleras. Uno de los músicos señaló que lacremallera no se había inventado en aquella época, por lo que algunas escenas tuvieron que rodarse de nuevo con pantalones con cierre de botón.