En 1998, Dudley ganó un Oscar a la Mejor partitura musical o de comedia original por The Full Monty.

[3]​ Formada como intérprete clásica, pasó al competitivo campo comercial como músico de sesión, donde comenzó su relación profesional con Trevor Horn.

En 1982, Dudley hizo contribuciones significativas al álbum The Lexicon of Love de ABC, producido por Horn.

Sus éxitos más destacados incluyen "Beat Box" (1984), "Momentos enamorados " (1985), "Cerca (de la edición)" (1984), "Paranoimia" (1986), que presentaba un monólogo sobre el insomnio del personaje de inteligencia artificial, Max Headroom (que encajaba bien con el anonimato futurista del grupo), y, con Tom Jones, " Kiss ", un Top 10 en 1988.

La asociación de Dudley con Trevor Horn y Art of Noise la llevaron a trabajar con artistas como Frankie Goes to Hollywood, Seal, Marc Almond, Rod Stewart, Robbie Williams y, más recientemente, Siphiwo.

Este trabajo presentó a la BBC Concert Orchestra en ocho pantallas grandes proyectadas, imitando la partitura de Dudley.

En 2019, dirigió Southbank Sinfonia durante la gira Lexicon of Love de Martin Fry .