1975年にブラジルの貧しい家庭に生まれ、バンタム級・フェザー級世界チャンピオンのエデル・ジョフレに憧れてボクシングを始めた。1992年、バルセロナオリンピックのボクシング・フライ級代表となるが、2回戦で敗退した。1995年3月、アルゼンチンで開催された第12回パンアメリカン競技大会ではライト級で銀メダルを獲得した。1995年7月14日にプロデビュー。1996年8月16日にWBCムンドヒスパノライト級王座を獲得した。1997年4月22日にIBFラテンアメリカライト級王座を獲得した。1998年5月29日にブラジルライト級王座を獲得。1998年10月16日にはNABO北米スーパーフェザー級王座を獲得した。1999年8月7日、フランスでWBO世界スーパーフェザー級王者アナトリー・アレクサンドルフを1回KOで倒し王座を獲得した。2002年1月12日、アメリカのラスベガスでWBA世界スーパーフェザー級王者のホエール・カサマヨールと級王座統一戦を行い、12回判定で勝利し無敗の相手に初黒星をつけ、王座統一に成功、スーパーフェザー級統一王者となったフレイタスはWBAよりスーパー王座に認定された。WBA・WBO王座を3度防衛した後、階級をライト級に上げて2004年1月3日にアメリカコネチカット州でWBO世界ライト級王座を17度防衛中で無敗のアルツール・グレゴリアンと対戦し、4度のダウンを奪い3-0の判定勝ちで王座を奪取し、無敗の相手に初黒星をつけた。2004年8月7日、アメリカコネチカット州でディエゴ・コラレスと初防衛戦で対戦。10回にダウンを喫すると、そのまま試合を放棄し、10回1分24秒TKO負けとなり防衛に失敗、これが初敗戦となった。2006年4月29日、アメリカコネチカット州でWBO世界ライト級王座決定戦をザヒール・ラヒームと行い、12回判定で破り王座に返り咲いた。同王座は防衛戦を行うことなく、同年10月4日に現役引退を発表し、王座返上した。しかし、すぐに引退を撤回し、WBA世界ライト級王者ファン・ディアスとの対戦を発表した。WBOはフレイタスの王座保持を認めるとともに、王座統一戦も許可した。その代わりに2007年2月17日にWBO世界ライト級暫定王座が設けられた。前の試合（ラヒーム戦）から1年ぶりとなる2007年4月28日にアメリカコネチカット州でディアスと対戦したフレイタスは、8回終了時棄権により王座統一に失敗、WBO王座から陥落した。その後、ブラジルのテレビ番組で再び引退を表明した。2012年6月2日、約5年ぶりの試合で再び現役復帰、ウルグアイでマイケル・オリベイラと対戦し、9回TKO勝利。2014年、2011年に当選し議員として活動していたが再選に失敗、3度目の現役復帰を決めた。2015年8月15日、3年2ヵ月ぶりの復帰戦でダミアン・ベロンに3回KO勝利した。当初は7月18日にマイケル・オリベイラと再戦が決まっていたがキャンセルとなっていた。2017年11月11日、2年3ヵ月ぶりの試合でガブリエル・マルチネスに8回判定勝利した。
中世のイングランド。若者ゲイレンは、偉大な魔術師ウルリクのもとで、修行に励んでいた。そんなある日、若者ヴァレリアン（最初は男装しており、旅の途中でゲイレンに女性であることを知られることになる）を始めとする辺境ウルランドからの巡礼がウルリクの元を訪れる。毎年2人の処女を生贄に要求する悪竜ヴァーミスラックス・ペジョラティヴを退治して欲しいというのだ。だが、ウルリクはカシオドラス王の使者ティリアンの手で殺される。遺言に従い、ウルリクの遺体を火葬したゲイレンは遺されたアミュレット（護符）を頼りに、代わりに竜退治を遂行しようとウルランドの巡礼たちに同行する。ヴァーミスラックス・ペジョラティヴの巣穴に着いたゲイレンは、魔法で岩を崩しヴァーミスラックス・ペジョラティヴを封じ込めることに成功する。村では祝いの祭が開かれ、ヴァレリアンもドレスを着て、これまでヴァーミスラックス・ペジョラティヴの生贄のくじ引きで選ばれないよう男として育てられたことを明かす。そこに王の使いとしてティリアンが現れ、ゲイレンをカシオドラス王の元へと連れて行く。カシオドラス王は、これまで上手くやっていたのに余計な事をしたとゲイレンを牢に入れてしまう。牢のゲイレンを訪れたエルスペス姫はクジ引きに細工がされており、王家の娘や金持ちの娘は絶対に生贄に当たらないようになっていたことを知るとゲイレンを牢から逃がした。その時、王国を揺るがす地響きが起き、ヴァーミスラックス・ペジョラティヴが健在であることが知れ渡った。カシオドラス王の元では、次回の生贄を選ぶためクジ引きが行われた。イカサマを知ったエルスペス姫はクジに細工を行い、自らを選ばれた生贄としてヴァーミスラックス・ペジョラティヴの元へとおもむく。カシオドラス王は態度を変え、ゲイレンにドラゴン退治を改めて依頼した。ゲイレンとヴァレリアンの父は、魔法を込めて最強の槍ドラゴンスレイヤーを鍛える。金床すら切断する切れ味のドラゴンスレイヤーを手にゲイレンは生贄の儀式へと向かう。儀式の邪魔をさせまいとティリアンが立ちふさがりゲイレンと戦う。その戦いの間にエルスペス姫は地中へと降りていった。ティリアンを倒したゲイレンも後を追い、地中に向かうが、エルスペス姫はヴァーミスラックス・ペジョラティヴの子供の竜の餌食になった後だった。子供の竜を殺し奥へと進むゲイレンの前に、子供の死を知って怒り狂うヴァーミスラックス・ペジョラティヴが現れる。ヴァーミスラックス・ペジョラティヴにはドラゴンスレイヤーでも歯が立たなかった。ゲイレンは遺言を思いだし、ウルリクの遺灰を湖にまくと、ウルリクが蘇えった。ウルリクはヴァーミスラックス・ペジョラティヴと魔法で戦う。嵐を呼んで雷でヴァーミスラックス・ペジョラティヴを撃つが、それでもヴァーミスラックス・ペジョラティヴは倒せない。ヴァーミスラックス・ペジョラティヴがウルリクをつかみ空中へと舞い上がった時、ゲイレンはウルリクの指示に従ってアミュレットを打ち砕いた。すると、ウルリクの身体が大爆発を起こした。ヴァーミスラックス・ペジョラティヴも大爆発で焼けただれ地面に墜ち、ついに息途絶えた。焼けただれたヴァーミスラックス・ペジョラティヴの死骸の傍らに佇むゲイレンとヴァレリアンの元へ、カシオドラス王の一行が現れる。カシオドラス王はヴァーミスラックス・ペジョラティヴの死骸に剣を突きて、王の従者が浪々と宣誓した。「ここに、偉大なるカシオドラス王、悪竜ヴァーミスラックス・ペジョラティヴを退治する」ゲイレンとヴァレリアンは白馬にまたがりいずこかへと旅立つのであった。