He has also been nominated for two Grammy Awards: Best Traditional R&B Vocal Performance for his cover of the Sam Cooke song "A Change Is Gonna Come", and Best Musical Theater Album for the soundtrack of The Wiz.

Shortly thereafter, Brady gained employment at Universal Studios Florida, where he appeared in several projects, most notably two involving the character of Beetlejuice.

The first was a street show called "Beetlejuice: Dead in Concert", pitting the titular ghost against the Ghostbusters (this is when the park still had the rights to the franchise), where Brady played Winston Zeddemore.

He guest-starred on the Sci Fi Channel's hit series Stargate SG-1 as Trelak, the first prime of Goa'uld System Lord Ares.

He appeared on the episode "You Don't Know Jack" of the television show Dirt and guest-starred on 30 Rock as Steven Black, Liz Lemon's date for the Source Awards.

[15] Brady guest-starred as Julius Rock's gifted younger brother, Louis, in the sitcom Everybody Hates Chris, and hosted a singing game show called Don't Forget the Lyrics!

He performed "Wayne Brady: Making $%!^ Up" at the Venetian Hotel in Las Vegas, Nevada four nights a week.

Brady's version of Sam Cooke's "A Change is Gonna Come" earned him a Grammy Award nomination in the Best Traditional R&B Vocal Performance category.

Later that year, in August, Brady played Tom Collins in a staged production of Rent at the Hollywood Bowl.

[18] Brady appeared alongside Let's Make a Deal announcer Jonathan Mangum in two episodes of Fast and Loose, an improvisational series on BBC2 hosted by Hugh Dennis, in January 2011.

Brady starred in the 2012 ABC improvisational comedy series Trust Us with Your Life and returned for The CW's revival of Whose Line Is It Anyway?

[23][24] Brady assumed the lead role of Aaron Burr in the PrivateBank Theatre production of Hamilton in Chicago from January 17 to April 9, 2017.

[27] On April 29, 2018, Brady won the Daytime Emmy Award for Outstanding Game Show Host for Let's Make A Deal for the first time, after seven previous nominations.

[29] On October 10, 2019, he was featured in a 30-minute YouTube documentary created by SoulPancake in collaboration with Funny or Die wherein a variety of comedians discuss mental health called Laughing Matters.

[31] Beginning in 2020, Brady plays a major recurring role during the third season of The CW superhero drama series Black Lightning as the DC Comics character Tyson Sykes / Gravedigger.

[32] It was also announced that he had created a reality competition show to air on BYU TV called Wayne Brady's Comedy IQ, in which teens would be taught skills and compete in weekly challenges.

[33] Brady later appeared as a guest panelist in season four of The Masked Singer where he also sang Maroon 5's "Memories" as "Mr. TV" at the start of the sixth episode.

On December 28, 2020, it was announced that Brady would star as Django in a benefit concert presentation of Ratatouille the Musical, an internet meme that originated on TikTok, inspired by the 2007 Disney/Pixar film.

[39] In 2007, Brady became an official supporter of Ronald McDonald House Charities and is a member of their celebrity board, the Friends of RMHC.