Aristeidés byl synem Lysimacha, členem středně bohaté rodiny. O jeho raném životě se pouze říká, že se stal žákem státníka Kleisthena a přívržencem aristokratické strany v athénské politice. Nejprve se proslavil jako "strategos" velením svému rodnému kmeni Antiochisů v bitvě u Marathónu, a tak není pochyb o tom, že v důsledku tohoto úspěchu pak byl zvolen jako "archón epónymos" pro následující rok (489-488). Prosazoval konzervativní politiku zachování Athén jako pozemní mocnosti a byl jedním z hlavních odpůrců námořní politiky navržené Themistoklem.