Au niveau lycée, Gibson est choisi dans l'équipe All-American et évolue au lycée Killian de Miami. Il est classé septième meilleur joueur de l'État de Floride par de nombreux analystes. Il termine sa carrière universitaire avec 214 tackles, sept interceptions et 16 passes déviées.
Gibson est sélectionné au premier tour, en vingt-huitième position, de la draft 2001 de la NFL par les Raiders d'Oakland. Il y passe toute sa carrière de 2001 à 2006. N’atteignant jamais les espoirs placés en lui, son contrat est renégocié en 2005 pour un contrat minimum vétéran de 445000 dollars par an[1]. Il devient réserviste lorsque les Raiders recrutent Michael Huff en 2006.
Gibson est libéré par les Raiders en 2006. La fin de sa carrière en NFL.