A - Eの各ブロックで8人ずつによる予選を行い、予選を勝ち抜いた1人が決勝戦に進出する。そして、決勝戦で最も布団をとばした芸人が「フットンダ王」の称号を得る。2018年以降はルール改定に伴い、1ブロック追加され予選参加人数が6人に変更となり、予選を勝ち抜いた2人が準決勝に進出する。そして、A - Bの各ブロックで6人ずつによる準決勝を行うようになった。準決勝を勝ち抜いた2人が決勝戦に進出する。既に年が明けた元日未明の放送であるにも関わらず、番組最後のエンドカードではタカ・トシと解答者が「フットンダ王決定戦、また来年!」と言って締めるのが慣例となっている。
2012年以降の元日特番は、40人（2018年以降は36人）の芸人が「フットンダ王」の称号をかけて対決する「フットンダ王決定戦」として全国ネットで放送している。正式タイトルは『日本で一番早いお笑いバトル!フットンダ王決定戦20○○』。
2011年1月1日の2:30 - 5:30に中京テレビの制作により全国ネット（NNN30局）で放送された（福岡放送のみ高校サッカー佐賀県代表試合中継（疑似生中継）に伴い、2:30 - 3:30に放送）。
2010年6月28日 22:00 - 23:24に中京テレビの制作により全国ネット（NNS29局）で放送された。番組初のプライムタイム進出となる。正式なタイトルは『祝!ゴールデン進出!!爆笑モジりでフトンをふっ飛ばせ!!大フットンダSP』である（厳密にはゴールデンタイムの放送ではない）。視聴率は11.0%。不定期に放送している沖縄テレビ（フジテレビ系列）では2010年7月18日 16:00 - 17:25に放送された。（字幕放送未対応。）
本番組は2010年以降、毎年元日に生放送による特別番組が放送されている。2010～2011年は「大フットンダ祭!」として、2012年以降は「フットンダ王決定戦」（後述参照）としてそれぞれ放送している。また、それとは別に2010年6月には「大フットンダスペシャル」として、本番組が初めてプライムタイム枠で放送された。
2012年から2017年までの元日特番では、本編と平行して"肉体派芸人"による「生放送中に偉業を成し遂げる」という趣旨のチャレンジ企画も行われるようになった。メンバーは本編出場者の相方らが多く、2014年から2017年にかけては紅白2チームの対戦形式となっている。各チーム4～5人の芸人たちが、捻り鉢巻きに褌一丁（女性芸人はTシャツにタイツ）という格好でひたすら布団やマットレスを積み上げて記録達成に挑む。2018年は東京都内3カ所を生中継で結ぶ企画に変更、2019年は餅つきに参加した。
スタジオは密教世界を表現している。セットの奥に掲げられた図柄は胎蔵曼荼羅をモチーフにしており、中央の布団を出演者が囲む黒い壇上は護摩壇（もしくは須弥壇）を表現している。ただし、駄洒落と密教の関係は不明である。制作にテレビ東京系のテクノマックスが関わっており、かつては東京タワースタジオで収録が行われたが、同スタジオの閉鎖後は現在は東京メディアシティで収録が行われている（毎年年始の生放送も同様）。
2010年12月1日、元カプコン執行取締役の稲船敬二（代表取締役）を中心に設立。2013年9月1日、資金調達プロジェクトKickstarterで自社ブランドの『Mighty No. 9』を発表。2017年6月15日、福岡のゲーム会社「レベルファイブ」と組み新会社『LEVEL5 comcept』を設立。
23年前、不慮の事故により、結婚記念日当日に最愛の夫を亡くした未亡人コリンヌ。彼女は今も亡き夫を愛し続けており、彼との間に授かった娘ミランダと、夫婦の親友だったフィリップとの毎日を幸せに過ごしていた。そんなある日、ミランダがボーイフレンドのアレックスを連れてくる。彼を快く歓迎するコリンヌだったが、彼女を見るなりアレックスの様子はおかしくなり、なんと彼女に猛アプローチをしかけてくる。実はアレックスは死んだ夫の生まれ変わりであり、再びコリンヌに出会ったことで前世の記憶が蘇ってしまったのだ。この奇妙な出来事に最初は戸惑うコリンヌだったが、次第に彼女はアレックスに惹かれていってしまう。
第1回はゼッケン7番で出場（当時23歳）。1st滝下りを初めて立ち幅跳びで突破。そのままそそり立つ壁も楽々上りきり、当時の実況者（戸崎貴広）から「凄い!」と叫ばれた。1stを29.0秒残しで突破し、史上2人目の1stクリア者となる。しかし、2nd5連ハンマーで橋を渡りきったものの、バランスを崩してコースアウトとなる。第2回は2ndウォールリフティングを両手で胸の辺りまで持ち上げた後、両足を前方に突き出して倒れこみながら壁を支えてクリアするという特異な方法で突破した。3rdの最初の挑戦者となり、新設された難関パイプスライダーに史上初めて挑戦したが、2本目の途中で落下。第3回以降はガソリンスタンドの衣装で出場している。今大会は1stを18.8秒残し、断トツの最速タイムでクリア。2ndでは13.6秒を残し、第1回-第6回までの2ndでの最速タイムをマーク。史上初の1st、2nd同時最速タイムを達成している。3rdでは前回リタイアしたパイプスライダーも問題なくクリアし、初のファイナル進出。ファイナリスト5人中2位となる残り約3mで惜しくもリタイアするも、今大会の活躍は大いに注目を集めた。第4回のみ胸の部分のみデザインのある白Tシャツでの出場。ゼッケン98番と大昇格するも、1st揺れる橋でバランスを崩してリタイア。自身初の1stリタイアとなり、これが山本進悟の秋のジンクス(後述)の始まりとされる。今大会以降、長らくゼッケン90番台後半で定着しており、後のSASUKEオールスターズの基礎が出来上がった。