Asegura tener conexiones con la mafia y que su tío fue soldado en la familia criminal Gambino.

Colombo se reunió con los productores ejecutivos de la película, quienes más tarde contrataron a Russo para interpretar a Carlo, después de que Russo hubiese amenazado a Marlon Brando (que no quería a Russo en el papel), quien pensó que estaba actuando y le impresionó tanto que cambió de parecer.

[3]​ Russo asegura haber conocido personalmente a tres papas, cinco presidentes de Estados Unidos y todos los jefes de la mafia del país.

[2]​ En los años siguientes después del comienzo de su estrellato abrió un restaurante en Las Vegas llamado Gianni Russo' State Street.

En 2004 lanzó un álbum llamado Reflections donde homenajea a Dino Paul Crocetti (Dean Martin) y Frank Sinatra.