Hans hovedkilde synes å ha vært Aleksanders hoffhistoriker Kallisthenes, men hans tekst dekket kun perioden fram til 329 f.Kr. og Kleitarkos benyttet deretter andre kilder, blant disse var memoarene til Onesikritos fra Astypalaia som hadde fulgt Aleksander på hans reiser, og Nearkhos, en av Aleksanders offiserer og admiral. Andre kilder var tilgjengelig i Alexsandria hvor det var mange makedonere og greske veteraner som han antagelig intervjuet og rådførte.