1972年12月26日、
フランス、
セーヌ=マリティーム県の
ル・アーヴル生まれ。プロボクシングのフランス国内王者だった父フィリップに憧れたバンナはボクシングかキックボクシングをやりたがっていたが、母親の猛烈な反対に遭い、自らの意思でフルコンタクトのクラブに入会できる18歳になるまで出来なかった。代わりに6歳から14歳まで
柔道を学んだ。得意の柔道技は
大外刈り。柔道でも優秀な成績を残していたが、ある試合で不当な判定に対して父親が審判に不服を訴えたことがきっかけで柔道の世界から退くことになった。14歳の時に
映画『
ドラゴン怒りの鉄拳』を見て
ブルース・リーに憧れ、
空手と
ジークンドーを学び、右利きだがブルース・リーにあやかってサウスポーに構えて、コンバーテッド・サウスポーとなった。18歳で念願叶ってキックボクシングを始めて、早くから頭角を現し、20歳の時には
ISKAフランス王座を獲得。さらには
ステファン・レヴェヨンにKO勝利してISKA
ヨーロッパ王座を獲得。そして
南アフリカの
ケープタウンで行われたISKAインターコンチネンタル王座戦で
マイク・ベルナルドと対戦し、激闘の末に判定3-0で勝利し同王座を獲得。この試合をK-1主催者が高く評価したため、K-1に参戦することになった。また、この試合はお互いの持ち味が存分に発揮された名勝負であったために、勝ったバンナはもちろん、負けたベルナルドもK-1に参戦することになった。バンナのK-1デビュー前の戦績は22戦全勝19KO。