Durante su trayectoria como jugador profesional, ocupó la posición de extremo y lateral izquierdo. Militó catorce años en el Bolton Wanderers, once de ellos en la Premier League.
Gardner, también conocido como «Bibi», marcó nueve goles en sus 111 encuentros con la selección absoluta de Jamaica, participó en cuatro ediciones de la Copa Oro de la Concacaf y disputó la Copa Mundial de la FIFA 1998™. Tras colgar las botas, Gardner se dedicó a la dirección técnica y asumió el cargo de seleccionador del combinado sub-20 de su país y, más tarde, entrenó a clubes como el Harbour View y el Portmore United.