DonDokoDon
山口と平畠は共に宝塚ファミリーランドに勤めており、山口はイベントの司会業を、平畠はイベントの音響を担当していた。そこで2人は親交を深め、会社の忘年会の余興も2人で担当したことがある。その後、2人は別々の時期に退社。退社後2人は再び親交を深め、半年ほど2人で結婚式の司会などのバイトをこなす。そんな中、毎日放送の視聴者参加型の演芸番組『素人名人会』に参加し、名人賞を受賞する。
この時期にプロの芸人になることを志し、上京。事務所にはこだわらず、いろんな東京の事務所のオーディションを受け、銀座7丁目劇場のオーディションに合格する。東京吉本所属となり、1994年2月に本格的にコンビ結成しデビュー。2人は大阪出身ではあるが、東京を拠点に活動した。
1999年に爆笑オンエアバトル初代チャンピオンに輝くなど、結成当初はコンビでの活動が主であった。しかし山口が「明石家マンション物語」(フジテレビ系列)に出演し全国的な知名度を得たのを皮切りに、以降は多彩なものまねや声帯模写などを活かして山口がピンで活動する事が多くなっていった。
2001年、第1回M-1グランプリに決勝進出を果たす。キャッチフレーズは「無冠の帝王」。なお、後述にもあるように2人とも芸人を始めた時期がやや遅かったため、結成7年目ながらこの時点で年齢が30を超えていた。