猿岩石
2人は広島県の小・中・高の同級生。18歳の有吉は、EXテレビのオーディション企画でオール巨人への弟子入りを認められた。しかし8ヶ月後に有吉が兄弟子を殴ってケガを負わせたため巨人から謹慎を命じられ、有吉は地元広島に戻ったのち、1994年4月に森脇を誘って猿岩石を結成した。巨人には無断の行動であり、所属も太田プロダクションに移っている。グループ名の由来は、中学校の同級生の女の子のあだ名、『猿女房』『ほくろ岩石』の『猿』・『岩石』をくっつけて出来た。『猿女房』は『猿に似た男の子とつきあっていた』から、『ほくろ岩石』は『岩石みたいなほくろが顔にあった』からついたあだ名とされる。なお有吉は、後述のヒッチハイクからの帰国後に巨人の楽屋を訪れ、巨人から正式に破門されている。ただし巨人は有吉に対し「お前もつらかったんやろ」と、ねぎらいの言葉をかけたという。
1994年6月、2人で揃って広島県からバスで上京。上京後は、しばらく文京区後楽園周辺で野宿をしていた。1995年2月、太田プロライブで初舞台を踏む。同年同月、TBS制作の「TICOS」でテレビ初出演。当時は主にコントを演じていた。同年10月にはフジテレビ制作の若手ネタ見せ番組「新品部隊」のレギュラーに抜擢されるなど、ネタの実力も一定の評価をされていた。