2006年12月、パンアメリカン大会のトレーニングのために訪れていたベネズエラで、深夜にホテルからオドラニエル・ソリスとヤン・バルテレミーの3人で抜け出してバスに乗りコロンビアへ行き、さらにドイツへ亡命、アリーナ・ボックス・プロモーションと契約した。2007年4月27日にドイツでプロデビュー。2008年2月22日、ジョニー・エドワーズ（アメリカ合衆国）とNABF北米スーパーフェザー級王座決定戦を行い、初回1分34秒でTKO勝ちを収め王座獲得に成功した。2008年5月17日、ダーリン・ヒメネス（ドミニカ）とWBCインターナショナルスーパーフェザー級王座決定戦を行い、4回にダウンを奪われるも、10回3-0（97-92、97-92、99-91）の判定勝ちを収め王座獲得に成功した。2008年7月18日、NABO北米フェザー級王座決定戦でアル・シーガー（アメリカ合衆国）と対戦。初回に右フック1発でダウンを奪い即座にレフェリーストップ勝ち。王座を獲得した。2009年4月17日、WBA世界フェザー級2位のホセ・ロハス（ベネズエラ）とWBA世界フェザー級暫定王座決定戦を行い、10回1分31秒でTKO勝ちを収め王座獲得に成功した。2009年6月27日、正規王者クリス・ジョン（インドネシア）のスーパー王座認定に伴い、正規王座に認定された。2009年10月10日、WBA世界フェザー級13位のワイベル・ガルシア（パナマ）と対戦し、4回TKO勝ちを収め初防衛に成功した。2010年1月23日、WBA世界フェザー級13位のロジャース・ムタグワ（タンザニア）と対戦し、2回TKO勝ちを収め2度目の防衛に成功した。2010年3月27日、WBA世界フェザー級7位のジョナサン・ビクター・バロス（アルゼンチン）と対戦し、3-0の判定勝ちを収め3度目の防衛に成功した。2010年9月11日、IBF世界フェザー級王者のオルランド・サリド（メキシコ）と王座統一戦を行う。8回にダウンを奪われるが12回に2度ダウンを奪い（ガンボアはダウン後のサリドにパンチを当て2点減点された）3-0の判定勝ちを収めIBF王座の獲得、WBA王座の4度目の防衛に成功した 。なお、この試合はサリドが前日計量をパスしたものの、IBF独自ルールの当日計量で12ポンドオーバーしてIBF王座を剥奪され、ガンボアが勝利した場合のみIBF王座が獲得できるようになっていた 。（試合後WBAの規定によりスーパー王座に認定）2011年2月には、トレーナーのイスマエル・サラスが井岡一翔（日本）への指導を行うために来日した際には、ガンボアも共に来日した。その際にはポンサクレック・ウォンジョンカム（タイ）とスパーリングを行った。2011年3月26日、1階級上のWBA世界スーパーフェザー級暫定王者のホルヘ・ソリス（メキシコ）と対戦し、ソリスから合計5度のダウンを奪った末に4回TKO勝ちを収め5度目の防衛に成功した。しかしIBF独自ルールの当日計量でガンボアは前日計量より10ポンド以上体重増加していたためIBFの規定によりIBF王座を剥奪された。2011年5月、IBF世界フェザー級王座が剥奪されたことにより統一王者ではなくなったため、WBAよりWBA世界フェザー級スーパー王座を剥奪された。2011年5月、マイアミの自宅で妻を殴った暴行罪で逮捕され保釈金を支払い保釈された。2011年9月10日、アメリカ合衆国ニュージャージー州アトランティックシティの ボードウォーク・ホール・ダンスホールでダニエル・ポンセ・デ・レオン（メキシコ）と12回ノンタイトル戦で対戦し、8回に偶然のバッティングによる負傷でポンセ・デ・レオンの試合続行が不可能となった為、8回3-0（ 2者が80-72、79-73）の負傷判定勝ちを収めた。その後、プロモーター等とのトラブルもあり1年以上試合から遠ざかる。2012年4月、ブランドン・リオス戦が発表されていたが、ガンボアがさらに多くのファイトマネーを欲しがり試合を一方的にキャンセル、契約を交わしていたトップランク社から契約違反で訴えられた。2012年6月、ラッパーの50セントが和解金100万ドルをトップ・ランク社に支払い、ガンボアは50セントのSMSプロモーションズと契約した。2012年12月8日、MGMグランド・ガーデン・アリーナにて、マニー・パッキャオVSファン・マヌエル・マルケス第4戦目の前座で、内山高志（日本）との対戦で負傷引き分けだったWBA世界スーパーフェザー級8位のマイケル・ファレナス（フィリピン）とWBA世界スーパーフェザー級暫定王座決定戦を行い、序盤からスピードを活かしたボクシングでファレナスを翻弄し、ガンボアも1度のダウンを奪われるも2度のダウンを奪った末に12回3-0（2者が117-109、118-108）の判定勝ちを収めて2階級制覇を達成した。2013年1月、ガンボアが生活の拠点にしているマイアミにある「バイオジェネシス」というアンチエイジングのクリニックで、ガンボアが同クリニックからHGH、インスリン様成長因子1（IGF-1）、テストステロン入りクリームなどの禁止ドーピング薬物を購入した際のやり取りが書かれた文書が見つかったことが報じられる。同時にMLBのアレックス・ロドリゲスやライアン・ブラウンなどの有名選手も同クリニックから禁止ドーピング薬物を購入していたことが報じられ、バイオジェネシス・スキャンダルとして大きな注目を集めることになる。その後、MLBは報道があった選手を徹底調査し出場停止などの処分を下した。しかしボクシングにはMLBのような統一機関が存在しないためガンボアを追跡調査する手段がなく、ガンボアが一切調査されることなく試合に出場していることをYahooやスポーツイラストレイテッドの記者は問題であると指摘した。2013年3月、ライト級に転向する為にWBA世界スーパーフェザー級暫定王座を返上した。2013年6月8日、カナダ・モントリオールのベル・センターでWBA世界ライト級2位のダーリー・ペレス（コロンビア）とWBA世界ライト級暫定王座決定戦を行い、12回3-0（2者が116-111、115-112）の判定勝ちを収め3階級制覇を達成した。2013年11月、元妻へ暴力を振るったとして逮捕され、家庭内暴力でマイアミの刑務所へ収監された。ガンボアが家庭内暴力で逮捕されるのは2度目となる。2014年5月17日、カリフォルニア州イングルウッドのグレート・ウェスタン・フォーラムでWBO世界スーパーフェザー級王者ミゲル・アンヘル・ガルシアと対戦する予定だったが、ガンボアが高額のファイトマネーを要求し試合をキャンセルした。2014年5月、同年6月28日にWBO世界ライト級王者テレンス・クロフォードと対戦することが決定した為、WBA世界ライト級暫定王座を返上した。2014年6月28日、ネブラスカ州オマハのセンチュリーリンク・センター・オマハでWBO世界ライト級王者テレンス・クロフォードと対戦するが、5回と8回に1度ずつ、9回には2度ダウンを奪われ、9回2分53秒KO負けでプロ初黒星を喫し、WBO王座獲得に失敗した。試合後ドーピング検査が行われると指示があり控え室で待機していたが、結局ネブラスカ州アスレチックコミッションの怠慢により検査は行われなかった。2014年11月15日、メキシコカンクンでWBC世界フェザー級26位のホエル・モンテス・デ・オカ（メキシコ）と対戦し、6回1分13秒TKO勝ちを収め再起に成功した。2015年9月、同年5月に破産を申請したSMSプロモーションズからの契約解除を求めて裁判を起こした。2015年12月19日、ニューヨーク州ヴェローナのターニング・ストーン・リゾート・アンド・カジノでハイロン・ウィリアムズ・ジュニアと対戦し10回3-0(2者が98-92、96-94)の判定勝ちを収めた。2016年1月、契約解除を求めてSMSプロモーションズを訴えていた裁判で、裁判所は契約は有効であるとしてガンボア敗訴の判決を下した。2016年3月17日、SMSプロモーションズに加えて、新たにスペインのプロモート会社BBプロモーションズと契約した。2016年12月17日、フランスでマルコム・クラッセンと試合予定だったが、試合当日にクラッセンとトレーナーが地元警察に逮捕され試合中止となった。地元警察がクラッセンのホテルの部屋に踏み込み、違法運動能力向上薬の所持を確認して逮捕に至ったと複数の報道機関が報じた。2017年1月23日、オスカー・デ・ラ・ホーヤのゴールデンボーイ・プロモーションズと契約を発表した。2017年3月11日、約1年4カ月ぶりの試合をニューヨーク州ヴェローナのターニング・ストーン・リゾート&カジノ内ターニング・ストーン・イベント・センターにてデイビッド・レミューVSカーティス・スティーブンスの前座でレネ・アルバラードと対戦し、10回3-0（97-92×2、97-93）の判定勝ちを収めた。2017年5月5日、ラスベガスのMGMグランド・ガーデン・アリーナでロビンソン・カステリャノスと対戦するが、7回終了時に棄権を申し出て7回終了TKO負けを喫した。2017年8月12日、カンクンのグランド・オアシス・カンクンでアレクシス・レイジェスと133ポンド契約10回戦を行い、10回2-0（95-94×2、94-94）の判定勝ちを収め再起した。2017年11月25日、フールー・シアターで元WBA世界スーパーフェザー級王者のジェイソン・ソーサとスーパーフェザー級10回戦を行い、10回2-0（95-93、96-92、94-94）の判定勝ちを収めた。2018年3月20日、ガンボアの要望で、ゴールデンボーイ・プロモーションズを契約解除となった。2019年2月、アル・ヘイモンと契約した。2019年7月27日、メリーランド州ボルチモアのロイヤル・ファームズ・アリーナにてガーボンタ・デービスVSリカルド・ニュネスの前座でローマン・マルチネスと対戦し、2回TKO勝利を収めた。