山本軍団の結成は1990年代後半から2000年代初頭にかけてのバラエティ黄金期にさかのぼります。当時、飛ぶ鳥を落とす勢いだった『めちゃ×2イケてるッ！』の中心メンバーであった山本さんのもとに、若手時代の後輩たちが夜な夜な集まったことが始まりでした。
軍団の中核を担うコアメンバーは、テレビ界のトップ司会者へと登りつめたロンドンブーツ1号2号の田村淳さん、黄金期の『黄金伝説。』や『ガキの使い』で活躍し続けるココリコの遠藤章造さん、そして体を張った芸とストイックなキャラクターで愛される品川庄司の庄司智春さんの3人です。この3人を中心に、ペナルティのワッキーさんやヒデさん、ダイノジの大地洋輔さん、ニブンノゴ！のメンバー（宮地謙典さん、森本英樹さん、大川知英さん）らが強固な脇を固めています。
さらに芸人の枠を超えた意外な構成員として知られるのが、タレントの武井壮さんです。武井さんはまだ世に出る前の下積み時代に山本さんと出会い、その規格外のバイタリティに感銘を受けて軍団入りを果たしました。また、相方である極楽とんぼの加藤浩次さんは「軍団員」という縦の関係ではなく、コンビという唯一無二の対等なパートナーとして、常に軍団全体を温かく見守る特異な立ち位置を保っています。
