オリエンタルラジオの結成は2004年、吉本総合芸能学院（NSC東京校10期生）に遡ります。慶應義塾大学に在学していた中田敦彦と、明治大学に通っていた藤森慎吾が出会い、コンビを結成。当時のお笑い界は『M-1グランプリ』を中心とする本格派しゃべくり漫才が絶対的な主流であり、養成所生もオーソドックスな漫才やコントを志向するのが定石でした。
そうした環境下で、中田敦彦が着目したのが「ヒップホップのリズム構造」と「短時間で観客を強制的に引き込むテンポ感」でした。当時の若者文化で親しまれていたストリートダンスのビート感を漫才の掛け合いに導入し、藤森の軽快な合いの手と中田の誇大妄想的な自慢話を融合。こうしてプロトタイプとなる「武勇伝」が完成しました。
「武勇伝 ネタ 歌詞」として多くの視聴者の記憶に刻まれた構成は、極めてシステマチックです。
「武勇伝、武勇伝、武勇でんでんでんでん」「レッツゴー！」というリズミカルな導入から始まり、藤森が「あっちゃん カッキーン！」などの合いの手を絶妙なタイミングで挟みながら、中田の突拍子もないエピソード（「見栄張って買った高級外車を即日解体」など）を讃え上げ、最後に「あっちゃんカッコイイ！」と爆発させるフォーマットは、一度聴けば子どもから大人まで瞬時に模倣できる中毒性を備えていました。
在学中に出場した『M-1グランプリ2004』でアマチュアながら準決勝に進出するという前代未聞の快挙を成し遂げると、業界内の注目は一気に沸騰。2005年4月の正式デビューと同時に、伝説のネタ番組『エンタの神様』（日本テレビ系）へのレギュラー出演が決定し、彼らの運命は文字通り一夜にして激変しました。
