Entonces empezó a trabajar componiendo para televisión de la mano del legendario Mike Post.

Tras esto, Debney estuvo envuelto en proyectos de música para televisión tan diversos como Star Trek: la nueva generación, Un cachorro llamado Scooby-Doo y seaQuest DSV, serie por la cual ganó un Emmy a la mejor composición de título principal.

En 1991, Debney compuso la música para la Mansión Embrujada (Phantom Manor) de Disneyland Paris.

Desde entonces, Debney ha continuado componiendo para cine, llegando a tener una carrera muy prolífica en la que ha trabajado en diversas películas de éxito, de géneros tan dispares como La isla de las cabezas cortadas, The Pacifier, Zathura, La Pasión de Cristo, Duma, Bruce Almighty, Evan Almighty, Elf, Paulie, Sin City, I Know What You Did Last Summer, Chicken Little, Liar Liar, Spy Kids, The Emperor's New Groove, El Rey Escorpión, The Princess Diaries e Iron Man 2.

Estos trabajos le han dado fama de compositor versátil, pues en ellos incorpora estilos y técnicas diversas, yendo de instrumentos antiguos y exóticos a otras composiciones más vanguardistas.