He also appeared in the introduction scene to the home video release of Jerry Seinfeld: I'm Telling You for the Last Time - Live on Broadway (1999) as a fictionalized version of himself.

Initially, success in comedy proved elusive and Wallace worked as a salesman for an advertising agency to pay the bills.

The club owner was amused by Wallace's natural humor and friendly demeanor and offered him the chance to perform stand-up comedy.

He stayed in New York City for several years, perfecting his craft and living with friend and fellow comedian Jerry Seinfeld.

He became a regular at The Comedy Store in West Hollywood, California, which also featured artists including Richard Pryor, Rodney Dangerfield, Roseanne Barr, Jay Leno and Robin Williams.

Wallace also took his comedy show on the road, opening for George Benson, Diana Ross, Donna Summer and Smokey Robinson, among others.

In December 2007, Wallace suffered an onstage injury when he fell during a private-party performance at the Bellagio resort hotel and casino in Las Vegas.

[3] After winning his case against the Bellagio, Wallace announced that he would end his 10-year run as a Las Vegas headliner to pursue other projects.