Brady was born in Orlando, Florida. His first job as an entertainer was playing "Tigger" at Walt Disney World. He began to perform at a central Florida comedy club called SAK Comedy Club. He moved from Florida to Las Vegas, Nevada and then eventually on to Los Angeles, California in 1996,