Wallace's break came when one of his clients opened a comedy club. The club owner was amused by Wallace's natural humor and friendly demeanor and offered him the chance to perform standup comedy. In 1977, Wallace walked on stage for the first time, wearing a preacher's robe and calling himself the Reverend Dr. George Wallace. His routine was completely improvised, yet it included the same imagery and delivery of the spiritual leaders who had influenced him as a child. Wallace was a hit. He stayed in New York for several years, perfecting his craft and living with friend and fellow comedian Jerry Seinfeld.
Wallace, who was named the Best Male Standup Comedian during the 1995 American Comedy Awards, says that his routines are inspired by everyday moments of life. His unique brand of social commentary proved popular with radio audiences as well. Wallace was a regular on The Tom Joyner Morning Show before joining the legendary Isaac Hayes on a popular radio program on WRKS, New York. He also starred in his own HBO special and appeared on many television shows, such as The Tonight Show, The Oprah Winfrey Show and Late Night with David Letterman.
Currently, Wallace has a running show at The Flamingo Resort and Casino in Las Vegas, Nevada. Additionally, he calls the Flamingo home and regularly spends time walking the hotel casino floor mingling with hotel guests.