Le 16 septembre 2008, Peak Records/Concord Music Group a sorti le premier album de Wayne Brady, intitulé de manière appropriée - A Long Time Coming. Le lauréat d'un Emmy Award est l'animateur par excellence, dont le talent ne connaît véritablement aucune limite. En tant qu'artiste de scène, d'écran et en direct, Brady est sans égal.
Mais à présent, il tourne son attention vers son premier amour : la musique. Cette collection R'n'B de 12 titres présente les propres compositions de Brady côtoyant ses réinventions affectueuses et inspirées de classiques tels que "A Change is Gonna Come" de Sam Cooke, "Can’t Buy Me Love" des Beatles et "All I Do" de Stevie Wonder.
La carrière de Brady a débuté en tant qu'acteur de théâtre d'improvisation dans la version britannique de Whose Line Is It Anyway?, aux côtés de Ryan Stiles, Colin Mochrie et de l'animateur Clive Anderson, avant de devenir un membre régulier de la version américaine, animée par Drew Carey. En 2003, Brady a remporté un Primetime Emmy Award de la meilleure performance individuelle dans une émission de variétés, musicale ou comique pour son travail dans l'émission, étant la seule personne à remporter ce prix pour une série télévisée, par opposition à une émission spéciale, depuis Dana Carvey en 1993.
Il a ensuite tenu la vedette dans sa propre émission de variétés sur ABC en 2001 intitulée The Wayne Brady Show, qui a été un échec, et dans un talk-show de jour du même nom en 2002, qui a duré deux saisons et a remporté quatre Daytime Emmy Awards, dont deux sont allés à Brady pour le meilleur animateur de talk-show. Brady a également fait des apparitions dans The Drew Carey Show en 1999 et 2000 pour participer à Drew Live et Drew Live II. Dans l'émission, Brady a joué à plusieurs jeux tirés de Whose Line Is It Anyway? pendant ces deux épisodes avec d'autres personnages.
En 2004, Brady a rejoint la reprise de longue date de Chicago à Broadway, incarnant le rôle de l'avocat Billy Flynn.