Родился в Бруклине22 марта1937 года. Мать — из Сицилии, отец — из континентальной Италии[12]. С детства увлекался оперой и классической музыкой. Начал обучаться игре на фортепиано с восьми лет. В подростковом возрасте, когда Бадаламенти уже на профессиональном уровне владел техникой игры на инструменте, во время летних каникул подрабатывал, аккомпанируя певцам на курортах в горах Катскилл[13]. Учился в Школе музыки Истмена и Манхэттенской школе музыки.
Сотрудничество с Линчем началось, когда Бадаламенти наняли в качестве учителя пения для Изабеллы Росселлини на съёмках фильма «Синий бархат». Росселлини должна была петь в этом фильме «Песнь к Сирене» (англ.Song to the Siren), написанную Тимом Бакли, но Линч не смог достать права́ на использование этой песни в фильме. Тогда Линч и Бадаламенти скооперировались, чтобы написать новую песню для фильма — она получила название «Тайны любви» (англ.Mysteries of Love); Бадаламенти написал музыку, а Линч — стихи. В том же фильме, по просьбе Линча, Бадаламенти снялся в роли пианиста в клубе. Так начался творческий союз композитора и режиссёра.
Работы Бадаламенти над саундтреками к сериалу «Твин Пикс» и «Твин Пикс: Огонь, иди за мной» признаны музыкантами работающими в таких направлениях, как funeral jazz[англ.] и doom jazz, как наиболее сильно повлиявшее на их творчество музыкальное явление[14]. Среди них такие известные коллективы, как Bohren und Der Club of Gore, Dale Cooper Quartet and The Dictaphones, The Kilimanjaro Darkjazz Ensemble.