Bartlett commence sa carrière dans le club de sa ville natale Cape Town Spurs et évolue par la suite en Major League Soccer avec les Colorado Rapids lors de la saison inaugurale de la ligue en 1996. En 1997, il est vendu aux MetroStars à la mi-saison. Bartlett quitte la MLS six mois plus tard. Il part d'abord en prêt au FC Zurich puis est définitivement transféré en 1998. Il est par la suite prêté à Charlton Athletic en 2000, et signe définitivement au club en 2001 pour un montant de deux millions de livres. Il est libéré par le club anglais en mai 2006, pour rejoindre les Kaizer Chiefs, où après des débuts difficiles, il devient peu à peu le grand buteur de l'équipe. En 2008, il rejoint le Bloemfontein Celtic.