1937. aastal New Yorgis sündinud Badalamenti alustas koostööd Lynchiga pärast seda, kui ta võeti 1986. aasta filmi "Blue Velveti" juurde tööle näitleja Isabella Rossellini laulutreenerina, vahendab Consequence.

Lõpuks täitis Badalamenti filmi juures eri rolle ja lõi filmile heliriba, täitis muusikajuhendaja ülesandeid ning astus filmis üles jazz-pianistina.

Badalamentist sai õige pea Lynchi püsihelilooja, kes lõi muusika nii "Twin Peaksi", "Lost Highway" kui ka "Mulholland Drive'i" jaoks. Töö eest "Twin Peaksi" juures võitis ta 1990. aastal Grammy parima pop-instrumentaalse esituse eest.

Lisaks Lynchiga töötamisele lõi Badalamenti heliribad filmidele, nagu "A Nightmare on Elm Street 3: Dream Warriors" ja "National Lampoon's Christmas Vacation" ja "The Wicker Man".

Väljaspool filmi- ja televisioonivaldkonda tegi Badalamenti muusikaalaselt koostööd nt David Bowie'i, Pet Shop Boysi ja Marianne Faithfulliga.