2016年4月から1年間放送された『喜瀬と通夫の日曜楽楽生ワイド』が、『STVファイターズLIVE』の北海道日本ハムファイターズ戦ペナントレース全試合完全生中継の実施に伴う番組編成の再編により、『河村通夫の桃栗サンデー』とこの番組に分割することによって発足した。番組は喜瀬ひろしがリスナーから寄せられたリクエスト音楽やお便りの紹介、レジャー情報、通販コーナー「喜瀬の日曜ショッピング」（提供・STV開発センター）を盛り込んで展開する。ファイターズ戦デーゲーム開催日はフロート番組（ワンコーナー）として『STVファイターズLIVE』（ファイターズ戦試合開始10分前～試合終了まで）を挿入し、さらにそのフロート番組として中央競馬実況中継を挿入する。なお、ファイターズ戦が16時または17時開始の薄暮試合の場合には、15時55分または16時50分までの短縮版となり、『STVファイターズLIVE』はその後に独立番組として放送する。この場合、本来の後続番組である『三菱電機プレゼンツ 鈴木亮平 Going Up』（ニッポン放送制作）をフロート番組として14:00-14:30に挿入する（編成上は中断扱い）。当日中継予定のデーゲーム（17時開始の薄暮試合を含む）が中止となった場合や、オールスターゲームなどで予備日が行使されなかった場合は、5時間半にわたり喜瀬による進行となるが、中継開始予定時間から3時間程度は『STVファイターズLIVE』のスタジオバージョン扱いとして、同番組のスポンサーが協賛する。なお、ファイターズ戦の開催が初めから予定されていない場合の対応は未定（2017年は事例なし）。なお、喜瀬ひろしが他の仕事の都合上で出演できない場合、代役で吉川のりおが担当することもある。プロ野球のオフシーズンに入った2017年10月からは、定時放送を前提とする形で、放送時間を4時間に整理したり、アシスタントとして渋谷もなみが加わるなどのリニューアルを図った。
何人対戦にしても1回戦はコンピュータ（COM）が相手になる。対COM戦はコントローラI（Iコン）で操作する。2回戦以降のプレイヤー同士の対戦はIコンとIIコンで操作する。プレイヤーのキャラクターにアルファベット3文字までの名前が付けられる（重複可）。
1回戦はコンピュータが相手になるが、名前はCOMではなく様々である。対コンピュータ戦はキーボードかPORT1のジョイスティックなどで操作する。2回戦以降のプレイヤー同士の対戦は、二人目はPORT2のジョイスティックなどで操作する。プレイヤーのキャラクターに英数字8文字までの名前が付けられる。入力を省略するとPENGUINになる。
FC版・MSX版では、2セット先取で勝利である。1回戦では残り20秒で、テーブル上を移動しボールの進路を邪魔するものが出現する（2回戦以降は出現が早くなる）。ボールを投げる際に溜めなくても、相手にぶつければ転倒させられる。タイムアップ時に両サイドのボールが同数の場合は、色の違うボールを1個加えた11個で30秒の対戦を行う。このボールはどちらかのサイドに一定時間あると（置いてあっても持っていても）破裂し、破裂したサイドが負けになる。これを投げあっている間はタイムアップまで破裂しない。勝負がつくと次のセットは元の10個に戻る。
テーブルを挟んで10個のボールを投げあい、タイムアップ時にボールの少ないほうが勝利、あるいは10個全てを相手側に投げ込んだ時点で勝利となる対戦アクションゲーム。ボールを投げる際に溜めることで、相手を転倒させるボールを投げることができる。攻撃パターンはボールを手当たり次第に投げてくる相手もいれば、じっくり狙ってくる相手もおり、個性が付けられている。このゲームで行う球技は「ドジボール」という名前のゲームオリジナル球技である。
当時ビッグタレントにお伺いを立て、自分の本当にやりたい企画もすぐに拒否されるテレビ番組作りにうんざりしていた土屋は、視聴率を取れなくてもいいからそのストレスを全部ぶつけてやろうと考えたが、出演者の松本明子と松村邦洋は編成ですでに決められており、当時2人を全く知らなかった土屋は「このツーショットなんて誰も見たくないだろう」と、後述の顔だけのCG合成を決めた。構成作家の小山薫堂によると、テレビがどこまでやれば取材拒否されるかという境目を探る番組として企画されたという。当初の仮タイトルは『やったろうじゃん』。それではなんだからと、構成作家の都築浩が当時争論の的となった中村敦夫の発言から『怪傑電波芸者』を提案。しかし製作局長から「芸者はダメ」とNGが出たことを受け、同じく構成作家のそーたにが『電波将軍』と滑舌悪く言ったところ、土屋らに「電波少年か、いいねえ」と勘違いされ、さらに「少年なら『進め』だろう」ということでタイトルが完成した。この『電波少年』及び『進め!電波少年』という名称は、日本テレビ放送網株式会社が所有する商標（商標登録番号第3137022号他）にもなった。「どうせ2ヵ月だけ」のつもりで放送し、社内的にはひっそりと始まった番組ではあったが、初回の視聴率は12%と好調な滑り出しを見せた。また改編期における海外ロケを中心としたスペシャル『電波少年INTERNATIONAL』や、1997年（平成9年）以降に放送された大晦日特番も多大な人気を獲得。1998年（平成10年）には1月1日のスペシャルを区切りに『進ぬ!電波少年』へとリニューアルし、以後2003年（平成15年）までの10年強にわたる長期シリーズへと発展した。後の2010年（平成22年）3月12日より、CS放送の日テレプラスで放送されることが決定した（CS放送ではそれ以前にもCS★日テレで1996年（平成8年）から2000年（平成12年）9月まで地上波との同時放送を行っていた）。さらに同年4月9日に初のDVDの発売、それを記念して同年3月31日の深夜（4月1日午前）に約7年振りに放送され、同年7月23日にDVD第2弾が発売、さらに同年9月に第3弾、第4弾と続けて発売した。それに合わせて、2010年（平成22年）3月29日からは電波少年ホームページもリニューアルされた。前述の事情から、再放送では一部カットされている回や欠番になっている回もある。