Comenzó su carrera musical componiendo para películas y comerciales en su tierra natal.

[2]​ Mientras colaboraba con Zimmer, Badelt contribuyó a los puntajes nominados al Oscar para The Thin Red Line y The Prince of Egypt, y escribió música para muchos directores bien conocidos como Ridley Scott, Tony Scott, Terrence Malick, John Woo, Kathryn Bigelow, Jeffrey Katzenberg, Werner Herzog, Sean Penn, Gore Verbinski, Michael Bay y Steven Spielberg.

[3]​[4]​ En 2004, Klaus fundó su propia compañía de música para cine, Theme Park Studios, en Santa Mónica.

[5]​ Klaus trabajó en la banda sonora de "The Promise" durante casi 6 meses.

Para eso, Klaus viajó casi dos semanas a China para encontrar a alguien que fuera capaz de cantar toda la canción popular para reorganizarla para la partitura.