Gibbons was turned onto the sport in high school at the age of 16 when he saw Pernell Whitaker fight Buddy McGirt on HBO on October 1, 1994. He began collecting fight tapes emulating what he saw. He graduated from Midfield High School in 1996 and trained locally until his coaches' houses were destroyed by the 1998 F-5 Oak Grove tornado.
He continued fighting in "Tough Man" competitions while a student at UAB and for a semester of law school. He worked in local advertising firms and soon joined up with boxing coaches Curt McCune and Jake Guercio of Champions Boxing and Fitness in Pelham and began boxing on the amateur circuit compiling a 21-3 amateur record.
In august 2006 Gibbons relocated to Brooklyn, New York to train at the legendary Gleason's Gym. He trained there with Guyanese Olympian Darius Forde and sparred with fighters from Lennox Blackmoore's stable. Working to begin his professional career and be the only active professional from the city of Birmingham. Gibbons landed a slot against Kevin Huddleston in an undercard fight in Tunica, Mississippi on April 28, 2007. He returned to Alabama to prepare for the bout, only to have Huddleston withdraw.
Gibbons ended up making his debut on September 14 against Corey Frizzell at the National Guard Armory in Columbia, Tennessee. Gibbons dominated the four-round fight and began preparing for a December 4 card in Memphis. That fight was canceled. He next defeated Josh Welch on January 26, 2008 in a bout at the Birmingham Race Course.
Gibbons followed that with a 4-round decision over 8-2 Anthony Middlebrooks of Tuscaloosa, also at the Birmingham Race Course. After 3 wins and no losses, Gibbons became the Southern Championship Boxing Council Junior Welterweight Champion.
Gibbons next bout took place June 28th in Bay St. Louis, MS. as part of Tony Dane's World Wide Boxing card. Gibbons defeated hometown boxer Leo Perez by unanimous decision 40-36 on all three cards. Gibbons used a strong jab and effective combinations along with slick head movement to dominate his undermaned opponent.