Anastasio Mantelis e’ nato ad Atene nel 1945 ed ha studiato legge nel Universita’ di Atene. E’ avvocato nel Areopago e nel Consiglio Territoriale.
Fu eletto per la prima volta deputato di Cefallonia, con il partito P.A.S.O.K. nel 1981. Era presidente di OTE (telecomunicazioni) (1985-1988), della Posta (1985-89). Nel 1993 ha avuto il posto del Segretario Generale del Ministero del Industria, Energia e Tecnologia.
Nel Gennaio del 1996 che Costas Simitis diventa primo ministro li da’ il posto del Segretario Generale del Consiglio dei Ministri. Nelle elezioni del 1996 si elegge deputato Territoriale. Inizialmente diventa Sottoministro degli Interni, della Pubblica Amministrazione e Decentralizzazione e in seguito, nel Settembre del 1997, Ministro dei Trasporti e Comunicazioni.
Nelle elezioni nazionali del 2000 fu eletto deputato nella b’Distretto di Atene. Membro della Commissione Revisione della Costituzione, ma anche della Commissione Permanente Parlamentare del Economia e Valutazione di Tecnologie.
E’ sposato con la signora Eufemia Vlachu, ed hanno due figli, Agnellina e Charalampo.