Kompozytor włoskiego pochodzenia, ukończył słynną Eastman School of Music. W świat filmu wkroczył w pełni, kiedy jego przyjaciel, David Lynch poprosił go, aby udzielił lekcji śpiewu Isabelli Rossellini, przygotowującej się wówczas do roli w Blue Velvet. Ostatecznie Badalamenti skomponował cały soundtrack do Blue Velvet, pojawił się jako pianista w klubie jazzowym w tym obrazie oraz nawiązał stałą współpracęz Davidem Lynchem, która trwa do dziś. We wczesnych latach 70 - ych Badalamenti używał pseudonimu Andy Badale.