Born as Brian Wayne Phelps in Cambridge, Illinois, he attended Illinois State University. He then worked as an improvisation comedian and did several commercials before he met his future partner Mark Thompson. Their show was also brought into the television format with a short living comedy series The Adventures of Mark & Brian in 1991/1992. Star Trek stuntman Dan Koko coordinated the opening stunt sequence of this series.