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