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