Bortimot ingenting er kjent om livet til Kleitarkos, bortsett fra at han var sønn av historikeren Dinon fra Kolofon som skrev verket (gresk: Περσικα), en historie om Persia, hvor flere fragmenter har blitt bevart. Det er derfor rimelig å anta at også Kleitarkos kom fra Kolofon, en jonisk by på vestkysten av Anatolia (dagens Tyrkia).