1994年結成。プロダクション人力舎の運営するタレント養成所、スクールJCAの3期生同士。1990年代半ば、『ボキャブラ天国』（フジテレビ）シリーズに出演。1990年代後半 - 2001年には、海砂利水魚（現・くりぃむしちゅー）、アンジャッシュとの3組で結成したユニット「ゲバルト一族」のオムニバスライブで人気を博した。1999年、『爆笑オンエアバトル』（NHK総合テレビ）に第2回から出演。毎回高得点をマークし、衆目を集める。2003年、『M-1グランプリ』（朝日放送）で敗者復活戦を勝ち上がり、最終決戦進出（結果3位）。これをきっかけにテレビ出演が増える。2004年、『爆笑オンエアバトル』第6回チャンピオン大会において、第4回を除くすべてのチャンピオン大会でファイナル出場するも毎回優勝を逃していたが、念願の優勝を果たした。また、北見収録回では、2004年度1位・歴代2位・自己最高の541KBを獲得している。10月から『クイズプレゼンバラエティー Qさま!!』（テレビ朝日）にレギュラー出演。『M-1グランプリ2004』優勝。2005年4月から『いきなり!黄金伝説。』（テレビ朝日）にレギュラー出演。2007年5月、恵比寿ザ・ガーデンルームにて芸歴14年目にして初の単独トークライブ「アンタッチャブルトークライブ『っていうか、断りゃよかった。』」を開催。2009年8月には、草月ホールにて「アンタッチャブルのシカゴマンゴ“他力本願”ライブ2009」を開催した。2010年2月 - 2011年1月、体調不良と女性トラブルのため、柴田が約1年間芸能活動を休業した。コンビでの活動は柴田の復帰後も行われておらず、現在ではそれぞれがピンで活動しており、休業前からのコンビでのレギュラー番組には山崎のみが出演している。柴田復帰後は、番組出演時にはコンビ名が後ろに表記されている（一部表記されていない場合あり）。エンタの神様で2度ほど出演があったが、過去の映像を流したものだった。2015年8月14日に山崎が一般女性と結婚した際での直筆コメントでは「アンタッチャブル山崎弘也」と署名を記している。
細川内閣と羽田内閣の意思決定は、一・一ライン主導で密室的に行われてきた。社会党はこの反省から、意思決定の透明性を主張し、1994年6月、連立与党は最高意思決定機関として「与党責任者会議」を設置することになった。「与党責任者会議」は、自民党幹事長(森喜朗)、社会党書記長(久保亘)、新党さきがけ代表幹事(鳩山由紀夫)に加え、「与党政策調整会議」のメンバーの中から自民3人、社会3人、さきがけ2人、合計11人の合議で構成されることになり、自民党の独走を阻止する意思決定システムが採用された。与党責任者会議により決定された意思は、政府与党首脳連絡会議(総理、外相、蔵相、通産相、与党責任者会議メンバー)の意思確認を経て、内閣により実行された。また重要事項については、党首会談(村山-河野)による確認も行われた。また詳細な政策を連立各党間で調整するため、与党責任者会議に準じた意思決定機関として、与党院内総務会が設置され、与党院内総務会の下に与党政策調整会議と国対委員長会議が設置された。与党院内総務会には、自民党から深谷隆司(座長)、村岡兼造、宮下創平、保利耕輔、亀井善之、谷垣禎一、大島理森、岩崎純三、田沢智治が、社会党から森井忠良(座長)、山下八洲夫、関山信之、池端清一、鈴木和美、及川一夫、渕上貞雄が、新党さきがけから渡海紀三朗(座長)、菅直人、荒井聰が参画。与党政策調整会議には、自民党から加藤紘一、保利耕輔、岡野裕が、社会党から関山信之、田口健二、藁科満治、さきがけから菅直人、五十嵐文彦が参画した。
1979年1月27日の放送は、銀行強盗をテーマにした話の予定であったが、前日に大阪市住吉区の三菱銀行北畠支店（現・三菱UFJ銀行北畠支店）で猟銃立てこもり事件（三菱銀行人質事件）が発生したため、急遽放送を休止し、同事件の報道特別番組に差し替えた。第273話怪談・死霊の棲む家は、津本陽の短編小説集『南海綺譚』に収録されている『魔物の時間』を原作としている、これは黒谷町シリーズの1作目であるが、シリーズはその後人気を博し、Gメン'82を含め全11作品を数えることになる。原田の番組降板の理由は、原田自身によれば第5話撮影中の事故による腱鞘炎治療のためとしている。一方共演者の夏木陽介によれば、原田は藤田美保子よりアップが少ないことに不満を持っており、相談を受けた夏木が、近藤照男プロデューサーに直接話したらと答え、実際そうしたところ、アップが増えるどころか「文句がある奴は要らない」とすぐにクビになってしまったためとしている。他に、前述のとおり当番組は当初、短期間での終了が予定されており、延長決定後に原田との出演契約を結んでいなかった可能性もある。なお、藤木悠もある回での演技のことを巡って近藤と口論になり、夏木自身も後年ニューカレドニアロケ（213話・214話・219話）でのプライベートの席で近藤と口論になり最終的に降板話撮影も辞退し番組を降りたと明かしている。原田演じる関屋警部補の後釜には、後に『特捜最前線』の紅林刑事役でレギュラーとなる横光克彦が予定されており、オープニング・エンディング用の映像も撮っていたが、直前になって取り止めとなった。これは、そのオープニングシーンの撮影時とは別のネクタイを締めて撮影現場に現れた横光に近藤プロデューサーが憤慨したことが理由で、ネクタイ事件と呼ばれているという。これによりメンバーが6人になったため、105話に若林が加入するまで、オープニング・エンディング映像は丹波が中心にならずバランスが悪かった。なお、Gメンを遅れネットしていた福島テレビが1983年に発行した『福島テレビ20年史』における当番組の写真は、横光が丹波や夏木らGメン一同と共に横に並んでいる写真が使用されている。古田刑事を演じる谷村昌彦は、シリーズを通してGメン役、犯人役、被害者役のすべてを演じた。ある意味パーフェクトを成し遂げた。海外ロケの際には、深作欣二、佐藤純彌ら監督・スタッフ陣もエキストラとして出演していたことがあった。これについて丹波は「深作は演技が一番下手だったな」と述懐している。