Eerder speelde hij in eigen land bij Harbour View, waar hij zijn debuut maakte op veertienjarige leeftijd. Van 1998 tot 2012 kwam Gardner uit voor Bolton Wanderers. In 2011 werd hij door Bolton Wanderers voor een seizoen uitgeleend aan Preston North End.
Gardner speelde in totaal 111 interlands voor Jamaica en scoorde negen keer. Hij maakte deel uit van de selectie die tot in de groepsfase van het WK 1998 geraakte.