Diplomatas Graikijoje dirba nuo praėjusių metų, prieš tai yra vadovavęs Lietuvos ambasadai Norvegijoje (2006–2009 m.), Izraelyje (2002–2005 m.), Kanadoje (1997–1999 m.) ir JAV (1993–1997 m.).
2010–2012 m. A. Eidintas buvo Užsienio reikalų ministerijos Pirmininkavimo Europos saugumo ir bendradarbiavimo organizacijai departamento ambasadorius ypatingiems pavedimams.
A. Eidintas taip pat yra žinomas istorikas, rašytojas, habilituotas mokslų daktaras. Ambasadorius 2003 m. apdovanotas ordino „Už nuopelnus Lietuvai“ Komandoro kryžiumi.