Mafia love permet à Sylvester Stallone de renouer avec la comédie dix ans après Arrête ou ma mère va tirer et onze ans après L'Embrouille est dans le sac.
Mafia love marque la dernière apparition d'Anthony Quinn à l'écran, l'acteur vétéran décédant quelques semaines après la fin du tournage en juin 2001.
Le réalisateur, écrivain et scénariste Martyn Burke s'était déjà penché sur le milieu de la mafia à travers un documentaire, intitulé Connections, qui exposait les liens entre les mafias italienne et américaine.
Andy Garcia était pressenti pour incarner le personnage de Marcello Il Stanieri, rôle qui fut finalement attribué à Raoul Bova.
En 2002, Sylvester Stallone avait fait le déplacement à Deauville pour y présenter hors-compétition Mafia love.