Senegalski internacionalac Ibrahim Gaj rođen je 19. februara 1978. godine u Dakaru, glavnom gradu Senegala. Svoju fudbalsku karijeru Ibrahim je počeo u lokalnom klubu Dakar UC, da bi se ubrzo kasnije preselio u redove AS Duanesa. Svoje prve trofeje osvojio je upravo u domovini, gde je dva puta podigao nacionalni kup Senegala.
Evropsku avanturu startovao je na leto 2001. godine, kada je postao novo pojačanje bugarskkog kluba CSKA iz Sofije. U dresu CSKA, defanzivac iz zapadne Afrike stekao je svoje igračko ime i reputaciju, postavši jako brzo jedan od najbitnijih igrača u klubu, kao i veliki miljenik navijača. Za vreme svog boravka u Bugarskoj, Gaj je osvojio dve titule šampiona, 2003. i 2005. „Armejce“ iz Sofije napustio je u februaru 2006. godine odlaskom u turski Samsunspor. U Turskoj se nije najbolje snašao, pa se već nekoliko meseci kasnije obreo na „Marakani“, gde i dan danas važi za jednog od standardnih prvotimaca.
Pored senegalskog, poseduje i bugarski pasoš, i za sada nije nastupao ni za jednu od te dve nacionalne selekcije.