くりぃむしちゅー
上田も『虎の門』のうんちくでブレイクしたため、改名がブレイクには直接つながってはおらず、上田は「さまぁ〜ずはすぐ改名してからブレイクはしてたけども、自分たちのコンビは改名してから仕事は増えず、1年程踠いていた時期はあって周囲から『君らが改名したとしても二番煎じだからどうせ売れないよ』と言われてたけど、『虎の門』辺りで仕事が増え始めた」と述懐している(2021年5月、『太田上田』飯尾和樹出演回より)。また、さまぁ〜ずは逆に「俺たちは改名してから仕事が増えたけど、くりぃむしちゅーは改名してから仕事が増えるまで1年くらいかかったから苦労したと思う」と指摘している。
さまぁ〜ずとは改名対決終了後はほどなく和解したという設定。敵対関係というのはあくまでも番組上での演出またはネタであり、2組は実際に仲が悪いわけでなく『内村プロデュース』『ミドル3』(テレビ朝日)など他の番組では仲良く絡んでいる。2005年4月10日にはTBSで両コンビをメインとした冠特番『世界最強ありえねェ~奇跡の映像バトル!!』(TBSテレビ)で共演。両コンビが改名に揺れていた2001年8月23日には、『ナインティナインのオールナイトニッポン』(ニッポン放送)にさまぁ〜ずと海砂利水魚が揃ってゲスト出演し、お互いのトークで盛り上がっていた。
勝手に演じちゃいました!!(2004年7月6日) 超豪華!芸能人初暴露マチャミくりぃむ旅館大新年会スペシャル!(2005年1月1日) お宅は日本で第何位?くりぃむしちゅーの!テレビ奥様国勢調査(2005年1月4日) - 司会 世界最強ありえねェ〜 奇跡の映像バトル!!(2005年4月10日) くりぃむしちゅーの!お笑い世界征服宣言!夢のラスベガス(2005年7月30日) 世界の最高品をお買い物!!くりぃむしちゅーの満漢全席ショッピングアワー(2006年7月22日) - 司会 衝撃の映像100連発 世界の“ヘン”なものグランプリ(2008年10月3日) - 司会 ドニーチョ! 世界リアル すごろく旅“ダイストラベラー”(2008年12月7日) 時短生活ガイドSHOW(2008年12月13日) 聖者の選択(2008年12月23日) 歴史冒険ミステリー 世界のピラミッド徹底解剖!!人類史上最大の謎を解けスペシャル!(2009年1月2日) - 司会 お笑いDynamite!(2007年 - 2011年) - キャプテン
フジテレビ 新説!歴史将軍(2004年6月) - 進行 マツケン&くりぃむの珍説! 奇天烈学会(2004年11月) - 進行 くりぃむしちゅーの見たいTV(2004年9月、2005年1月) お笑い芸人歌がうまい王座決定戦スペシャル(2005年 - 2013年、フジテレビ) - 司会 告発!10人の怒れる芸能人(2007年9月29日) さんま&くりぃむの芸能界秘個人情報グランプリ(2008年 - 2014年) - 司会 カワズ君の検索生活2008年の初めに全力検索!
実は俺、今日にでも履歴書を書いて明日お笑い事務所に送るところだった」と偶然の一致により、2人で履歴書を書いて送付することにした。
後日、2人は山口ひろかず(コント山口君と竹田君)が当時代表を務めていた芸能プロダクションを訪ねる。そこで山口は「大学中退して芸能界に入るか、卒業後に改めてチャレンジするか、どっちかに決めたほうがいい」と2人にアドバイスした。その言葉を受けて2人とも大学を中退。上田は竹田高利の、有田は山口の付き人として芸能活動を始める。1991年12月、コンビ『海砂利水魚』を結成。
1992年から放送開始された『ボキャブラ天国』(フジテレビ)シリーズに出演し、爆笑問題やネプチューンなど多くの芸人と共に人気を博す。
2001年10月にコンビ名を『海砂利水魚』から現在のものへ改名(詳細は後述)。
転機となったのは2000年に有田が東貴博(Take2)脚本・主演の東八郎十三回忌追悼公演に出演した際、演出の萩本欽一に自身の不真面目な態度を肯定的に捉えられたことがきっかけでテキトーなキャラクターを確立したことである。更には2003年に上田がバラエティ番組『虎の門』(テレビ朝日)の1コーナー「うんちく王決定戦」で優勝、一躍脚光を浴びる。以降上田は「うんちく王」の称号と共に、薀蓄芸と呼ばれる芸風で数々のメディア出演や執筆活動を行う。「たとえツッコミ」も知られるようになった。有田は上田のブレイクに腐ることなくテキトーキャラでバーター出演をこなしてコンビの露出を増やすとともにピン芸人としての仕事でも認知度を上げていった。
日本テレビ 24時間テレビ 「愛は地球を救う」(2006年8月26日・27日・2008年8月30日・2009年8月29日) くりぃむしちゅーのどっきり大作戦(2005年 - 2008年) - 司会 SPORTS★LEGEND(2006年12月30日・2007年4月23日・12月6日) モクスペ 華麗なる美食家 〜5人が美味い!と言ったら1000万円〜(2007年6月28日) 冒険!絶景!珍道中! 世界超豪華鉄道でGO!! (2008年4月10日) 芸能界6500人完全集計 クイズ!スター大図鑑(2008年5月15日) くりぃむ世界秘特ダネ仰天そのウソ・ホント 〜トゥルーマン・ショー〜(2008年10月30日) 芸能人ウワサの美人妻顔出し解禁100連発スペシャル(2008年1月3日) - MC KAT-TUNの先輩教えて下さい! 大人のオキテ100ア〜ンドくりぃむ(2008年1月12日・2009年4月5日・2010年1月6日) 日本テレビ開局55年記念特別番組 女たちの中国(2008年2月11日・7月21日・10月13日) - MC 宝くじの日記念 緊急発表! 宝くじランキング研究所(2008年9月2日) くりぃむ・イン・上海 〜美女とめぐるグルメと歴史の旅〜(2008年10月12日) 世界最強の勇者たち(2008年 - 2013年) - 司会 マンガみたいな本当の話(2010年4月8日・9月30日) - MC くりぃむしちゅーの最強アイドル大百科(2011年4月2日・10月1日) - MC くりぃむしちゅーのヒューマンルーレット(2014年9月28日(サンバリュ)・2015年5月30日(土曜特番)) - MC くりぃむしちゅーの掘れば掘るほどスゴイ人(2017年 - 2019年) - 司会
「羽田へ直結、京急。」 ロケ移動編(2004年 - 、京浜急行電鉄)
米焼酎 白岳・しろ(2007年12月 - 2008年9月、高橋酒造)- 『くりぃむしちゅーのオールナイトニッポン』の生放送当日にニッポン放送のスタジオで収録。2007年の福岡国際マラソン実況中継で全国で放送されたこともある。月曜日から金曜日までの各5バージョンがあり、各曜日に対する有田のグチ・ぼやきに上田がツッコむのがパターンになっている。