ゲームデザイナー小島秀夫の熱狂的なファンであった。学生時代にプレイした『スナッチャー』から小島の作品にのめりこみ、「小島原理主義者」「MGSフリークス」を自称するほどであった。特にメタルギアソリッドの二次創作を中心に手がけており、後にゲームの公式ノベライズを担当した。小島と伊藤は、「東京ゲームショー98春」での『メタルギアソリッド』の展示ブースではじめて出会った。ゲームの大ファンであった伊藤は小島にトレーラーの感想を熱心に語り、小島も熱心なファンとして記憶した。その後も同人誌やファンレターを送るなど、ファンとクリエイターという関係での交流がつづいた。2001年9月、小島は入院した伊藤への見舞として、社外秘であった開発途中の『メタルギアソリッド2』のカットシーンを持参した。伊藤は映像を見終わったあと「ゲームが完成するまで死にません」といったという。その後、発表会に小島は退院した伊藤を招待し、この頃には「友人同士」の関係になっていた。発売された『メタルギアソリッド2』は賛否両論だったが、伊藤は自分のウェブサイトで「こんな作品を喜ぶのは俺だけだ!」と擁護した。作家デビュー作である『虐殺器官』を小島は絶賛した。原型となった短編小説が小島の初期の作品である『スナッチャー』のファン小説ということもあり、小島は開発中だった新作『メタルギアソリッド4』のノベライズを伊藤に依頼する。伊藤も、ノベライズにありがちな軽い文章にすることを避け、再読できる立派な「小説」をめざして執筆し、その出来には小島も満足した。小島は、引きつづき『メタルギアソリッド3』とその後の話である次回作をひとつの小説として伊藤に依頼する考えであった。しかし、伊藤は再入院する。2009年2月、見舞に行った小島はベッドに伏せる伊藤と映画や小説の話をしたが、虚ろな表情のままほとんど返事もない状態であった。「伊藤さんに元気になってほしい。生きることを諦めてほしくない」と思った小島は、その時点では未発表だった新作『メタルギアソリッド ピースウォーカー』の構想を話すと、伊藤は笑顔を取り戻し、「完成するまで頑張ります」と言った。だが、2度目の約束は果たされず、伊藤は翌月肺癌でこの世を去った。翌年（2010年）4月にPSPで発売された『メタルギアソリッド ピースウォーカー』には、エンディングで「この『PEACE WALKER』を伊藤計劃氏に捧ぐ」とのメッセージが収録されている（2011年11月にPS3とXbox 360で発売された、『メタルギアソリッド ピースウォーカー HDエディション』にも収録）。その後、伊藤の果たせなかった『メタルギアソリッド3』・『メタルギアソリッド ピースウォーカー』のノベライズ化はそれぞれ長谷敏司・野島一人（矢野健二）によって行われ、ともに2014年に発売された。
放送作家出身者である大橋巨泉と前田武彦の掛け合いで進行する生放送パートと、事前収録したショートコントのパートで構成。録画撮影によるナンセンスなショートコントを、アイキャッチで挟んで矢継ぎ早に繋いでいく演出手法を採っていた。番組自体は、当時アメリカNBCで放送されていたコント番組『ラフ・イン（英語: Rowan & Martin's Laugh-In）』をモデルにしている。ハナ肇の「アッと驚く為五郎」や巨泉の「うーしししし」は流行語にもなった。毎回150本とも言われた多くのショートコントを繋いでいくという演出手法は、「大人はコマーシャルの時間になるとトイレに行くが、子供は逆にコマーシャルの時にテレビの前に来る。なら本編はコマーシャルのような流れにすればいい」と言う考えによるものだった。予算をふんだんに掛け、制作時間をたっぷり取り、収録中に一度でもNGを出したネタは二度と収録しないといった、贅沢な造りであった。放送作家陣が作り上げるネタの台本は、ディレクターの一人である齋藤太朗によれば「通常の番組の台本がB5版のところ、『ゲバゲバ』の台本はB4版で3センチぐらいの厚さだった」という。当然ボツになったネタも膨大な量に上り、齋藤は「1回分のボツ原稿を積み上げると1メートルぐらいになった」と語っている。進行は台本に完全に忠実でアドリブは一切許されず、一見雑談に見えるような所でも全て台本どおり展開されていた。前田武彦が一言二言アドリブを入れただけで「台本どおりにやれ」と怒鳴られた程であったという。ただし、藤村俊二は当時を振り返った際に、台本を譜面に例えた上で「僕らはそこで、いかにアドリブで演奏するか、という作業が面白かった」と語っており、実際には出演者のアドリブによる演技も多々行われていた部分もあった。また、後に大橋巨泉は日経BPのインタビュー記事（2006年1月27日付）で「ゲバゲバでもアドリブを言っていいのは僕と前田（武彦）さんと欽ちゃん（萩本欽一）だけだったんです」と語っている。基本的に1回の収録には丸二日間を費やしていたが、1日の収録では約100本のギャグを収録し、セットチェンジや照明の直し・リハーサルを含めると1本録るのに約7分かかる計算であったため、休憩を考慮に入れずNGが全く無かったとしても最低で11時間半はかかるという長丁場であった。プロデューサーの井原高忠はあまりの手間のかかりように「あんな番組はバカバカしくて俺達が若返らない限り誰もやろうとする奴はいないだろう」と後に述べている。ディレクターの齋藤も当時の井原の様子を「サブコン（副調整室）でブドウ糖を打ちながら、酸素ボンベを脇において、酸素を吸いながらやってた」「（スタッフへの指示のため）とにかくしゃべり続けてないといけないから、酸欠になっちゃうのだ」と回想しているところからも、その過酷さがうかがえる。放送3回目となる1969年10月21日放送分では、生放送部分に新宿駅前で全学連がデモ行進する模様（10.21国際反戦デー闘争 (1969年)）を挿入し、スタジオの巨泉・前武と小田急百貨店屋上からリポートする久保晴生（当時日本テレビアナウンサー）との掛け合いも放送された。この番組の後、『ゲバゲバ一座のちょんまげ90分!』というタイトルに変更し、内容を時代劇風にアレンジした番組が作られている。さらに、1982年3月30日にリバイバル作品『ゲバゲバ90分!+30』が製作された。また、この間の1976年4月29日には、日本の当時のアイドル歌手・野口五郎と、アメリカの操り人形「マペット」による特別版『輝け!五郎・マペット ゲバゲバ90分!』が、同局の『木曜スペシャル』で放送された。この番組はナイターオフ編成の番組で、プロ野球ナイター中継がある時期には放送されなかった。その間は代わりに、ギャグの部分だけを選り抜いた再放送番組『巨泉×前武ゲバゲバ30分!』（1970年4月 - 1970年9月、日曜 14:00 - 14:30）と『巨泉×前武ゲバゲバ60分!』（1971年4月 - 1971年9月、日曜 12:15 - 13:15）が日曜の昼下がりに放送されていた。双方ともタイトルに「巨泉×前武」を冠しているが、大橋巨泉と前田武彦による司会パートは無い。このうち『ゲバゲバ60分!』は、神奈川県横浜市にある放送ライブラリーで1本分が公開されている。