Gbajabiamila began his career at law firm, Bentley Edu & Co., in Lagos, and then established his own law firm, Femi Gbaja & Co. He then earned his Juris Doctor from Atlanta's John Marshall Law School in Georgia, USA, passed the Georgian bar exam in 2001, and set up a law firm in Atlanta. While in the USA, he actively participated in the election of Bill Campbell who later went on to become Mayor of Atlanta.