Bartlett begynte karrieren hos laget fra sin hjemby, Cape Town Spurs, og flyttet så til Major League Soccer (USA) og Colorado Rapids i begynnelsen av sesongen 1996. I 1997 ble han solgt til MetroStars halvveis i sesongen. Bartlett forlot USA og MLS uten å sette store spor, og returnerte til hjemlandet sitt. Han ble senere lånt ut til FC Zürich, og ble overflyttet dit for godt i 1998. Han ble lånt ut til Charlton Athletic FC i 2000, og flyttet dit i 2001 etter å ha blitt solgt for 2 millioner pund. Bartlett vant prisen for årets mål i Premier League i 2000–1 for sin volley mot Leicester City. Han bli sluppet fra klubben i 2006. Han signerte så med det sørafrikanske laget Kaizer Chiefs, og sommeren 2008 pensjonerte han seg fra profesjonell fotball. Etter flere diskusjoner returnerte han til fotballens verden igjen samme år, denne gangen for Bloemfontein Celtic.