Родился в Бруклине 22 марта 1937 года. Мать — из Сицилии, отец — из континентальной Италии. С детства увлекался оперой и классической музыкой. Учился в Школе музыки Истмана и Манхэттенской школе музыки. Сотрудничество с Линчем началось с того, что Бадаламенти наняли в качестве учителя пения для Изабеллы Росселлини на съёмках фильма «Синий бархат». Росселлини должна была петь в этом фильме «Песнь Сирены» (англ. «Song of the Siren»), но Линч не смог достать права? на использование этой песни в фильме. Тогда Линч и Бадаламенти скооперировались, чтобы написать новую песню для фильма — она получила название «Тайны любви» (англ. «Mysteries of Love»); Бадаламенти написал музыку, а Линч стихи. В том же фильме, по просьбе Линча, Бадаламенти снялся в роли пианиста в клубе. Так начался творческий союз композитора и режиссёра.
Единственной актёрской работой Анджело Бадаламенти стала роль Луиджи Кастельяни в фильме «Малхолланд Драйв». Были также эпизодические роли человека за роялем в телесериале «В прямом эфире» и фильме «Синий бархат».