Angelo Badalamenti a New York-i Brooklynban született. A zeneszerzés mellett megtanult kürtön és zongorán is játszani. Mesterdiplomát a manhattani School of Musicban szerzett. A klasszikus képzés után öt évig zenetanárként dolgozott a brooklyni Dyker Heightsban, miközben nyaranta zongoristaként lépett fel showműsorokban. Ebben az időszakban számos népszerű előadónak volt dalszerzője.
Olyan előadókkal is együtt dolgozott, mint David Bowie, Paul McCartney, a Pet Shop Boys, Tim Booth, Anthrax, LL Cool J, Michael Jackson, Nancy Wilson, Nina Simone, Della Reese, Mel Tillis, Julee Cruise, Marianne Faithfull, Dolores O'Riordan, Liza Minelli vagy Roberta Flack.
David Lynch-csel 1986-ban sodorta össze az élet. A fiatal filmes felkérte, hogy legyen Isabella Rossellini énektanára a Kék bársony című produkcióban. Badalamenti végül a film zenéjét szerezte, Lynch-csel közösen írta a Mysteries of Love című főcímdalt, és még a zongorás bárjelenetben is megjelent a vásznon.
Badalamenti a Twin Peaks című tévésorozat zenéjéért Grammy-díjat kapott. A Twin Peaks albuma pedig 25 országban arany minősítést ért el.