Com formação clássica, Badalamenti também trabalhou com Nina Simone, David Bowie, Paul McCartney, Shirley Bassey, Marianne Faithfull, Liza Minnelli, Pet Shop Boys e LL Cool J. Antes de se tornar compositor, ele foi professor de ginásio em uma escola no Brooklyn, em Nova York, nos Estados Unidos.