Mafia : The City of Lost Heaven apresenta canções de artistas originais que podem ser ouvidas durante todo o jogo e são autênticas para o período em que se passa o jogo.

Algumas músicas são ouvidas apenas em cutscenes (como "Rag Tiger" na cena de abertura da missão '' Bon apetit ''), enquanto outras quando se esta em alguma parte específica da cidade (como "Chinatown, My Chinatown",enquanto se esta em Chinatown), e algumas são só ouvidas em lugares específicos durante as missões específicas (como "Sing It Way Down Low " no Aeroporto da missão '' Omerta '').

LISTA DE MÚSICAS :

"I'm Living In A Great Big Way" - Louis Prima
"Sing It 'Way Down Low" - Louis Prima
"Long About Midnight" - Louis Prima
"Echoes of France" - Django Reinhardt
"Cavalerie" - Django Reinhardt
"Douce Ambiance" - Django Reinhardt
"Mademoiselle" - Django Reinhardt
"Coquette" - Django Reinhardt
"Belleville" - Django Reinhardt
"Oiseaux des Iles" - Django Reinhardt
"Coucou" - Django Reinhart (Performed by The Quintet of The Hot Club de France)
"Caravan" - The Mills Brothers
"Moanin' For You" - The Mills Brothers
"Out For No Good" - The Mills Brothers
"Tiger Rag" - The Mills Brothers
"Chinatown, My Chinatown" - The Mills Brothers
"I'll Be Glad When You're Dead (You Rascal, You)" - The Mills Brothers
"You Run Your Mouth And I'll Run My Business, Brother" - Louis Jordan and His Tympany Five
"Jet Black Blues" - Lonnie Johnson