矢島美容室誕生のきっかけは、バラエティ番組『とんねるずのみなさんのおかげでした』内の企画でした。当時、音楽プロデューサーとしても手腕を振るっていたDJ OZMAさんと、これまで「野猿」をはじめ数々の伝説的音楽ユニットを成功させてきたとんねるずがタッグを組む形でプロジェクトが始動します。
2008年10月29日にリリースされたデビューシングル『ニホンノミカタ -ネバダカラキマシタ-』は、発売と同時に日本中に衝撃を与えました。「PAO! PAO!」という中毒性あふれるフレーズ、70年代から80年代のモータウンやディスコを彷彿とさせる洗練されたトラック、そして「シブヤ 109」「マツモトキヨシ」「東京タワー」など日本のカルチャーをコミカルに切り取った歌詞が絶妙に融合。オリコンウィークリーチャートで初登場3位を記録し、着うた配信でもミリオンセラーに迫る爆発的ヒットとなりました。
単なる「お笑い芸人のパロディ」の枠を完全に超え、音楽番組『ミュージックステーション』や『FNS歌謡祭』などへも次々に出演。徹底して「ネバダからやって来た矢島ファミリー」としての世界観を崩さないストイックなコントスタイルが、視聴者やリスナーの心を掴んで離しませんでした。