Le notizie sulla sua vita sono scarse e legate esclusivamente al periodo della tirannia e ad alcuni episodi immediatamente precedenti. Polieno afferma che da privato cittadino Apollodoro sembrava il più strenuo oppositore dei tiranni, avendo firmato il decreto per la rimozione di Lacare, despota di Cassandrea, e, liberata la città dal tiranno, organizzò l"'Euridicea", una festa in onore di Euridice aveva in precedenza dichiarato Cassandrea indipendente dai Macedoni; in più occasioni si mostrò contrario alla tirannia, al punto che molti erano convinti che ne fosse il primo nemico. Si trattava invece di un inganno ai danni dei suoi concittadini, poiché, ottenuto il titolo di "ἐπιμελητής," ("epimeletés", "curatore degli interessi della città"), organizzò un colpo di stato a cui aderirono schiavi e lavoratori e riuscì ad impadronirsi del potere su Cassandreia con la forza grazie all'aiuto dei Celti, nel periodo delle invasioni celtiche in Grecia (tra il 279 ed il 278 a.C.); cercò poi di assicurarsi il sostegno di Sparta firmando con essa alcuni trattati.