Gibson begynte å trene den vietnamesiske kampsporten hiep vo mon under Master Do Van Thach i Oslo Kungfu Klubb da han var tolv år gammel. Interessen for kampsport tok seg for alvor opp da han startet sin konkurransekarriere hvor han vant blant annet fikk delta som gjesteutøver i Karate med sølv og bronse under Norgesmesterskapet for juniorer i 2002 og 2003, samt gull i lagklassen under Budo Nord Karate World Cup i 2004. Det ble også en rekke medaljer i hiep vo mon, blant annet gull i det åpne kampmesterskapet Master Cup i 2005 og en rekke gull- og andre medaljer i stilartens årlige mønsterkonkurranser i perioden 2000–2006.