Estudió derecho en la Universidad de Atenas y se graduó en 1990 (valedictorian). Obtuvo una beca estatal y continuó con estudios de posgrado en la Universidad de Harvard .
De 1989 a 1991 fue presidente de los Estudiantes Demócratas Europeos, mientras que de 1997 a 2001 Papastavrou fue presidente de la Comunidad de Jóvenes Demócratas de Europa . [1]
Fue candidato a las Euroelecciones de 1999 con Nueva Democracia pero no fue elegido. En 2004, cuando Nea Demokratia ganó las elecciones nacionales en Grecia, el primer ministro Kostas Karamanlis lo nombró secretario internacional de Nueva Democracia , el partido de centro-derecha de Grecia. En las Euroelecciones de junio de 2009 volvió a ser candidato, esta vez en el puesto 9, pero su partido Nea Demokratia eligió solo 8.
Tras las elecciones de 2009, el nuevo líder de Nea Demokratia Antonis Samaras lo volvió a nombrar como Secretario Internacional, cargo que ocupó hasta 2015. [2]
Tras las elecciones de junio de 2012 , el recién nombrado Primer Ministro de Grecia , Antonis Samaras , lo nombró Jefe de Gabinete Adjunto para Asuntos Europeos e Internacionales en la Oficina del Primer Ministro. En agosto de 2012 fue nombrado Coordinador de la Asociación Greco-Alemana, la cooperación bilateral entre los estados griego y alemán con el objetivo de intercambiar conocimientos técnicos en varios dominios públicos. [3]
En enero de 2014, Yiannis Stournaras anunció que dejaría el cargo de Ministro de Finanzas para convertirse en Gobernador del Banco de Grecia . Se sugirió que Samaras eligió a Papastavrou para reemplazarlo como Ministro de Finanzas. Sin embargo, Gikas Hardouvelis es quien realmente sucede a Stournaras. [3]