Né à Héraklion en Crète en 1979, Androulákis a étudié le génie civil à l'université Démocrite de Thrace à Komotiní. Il a aussi donné des cours à l'ASPETE, université grecque spécialisée dans la formation d’enseignants.
Carrière politique
En 1997, il rejoint le Camp panhellénique de militant étudiants (PASP), syndicat étudiant proche du Mouvement socialiste panhellénique (PASOK) et en 1999, il devient secrétaire de l'organisation dans la ville de Xánthi en Thrace. En 2001 il devient membre de l'organisme jeune du PASOK et en 2008 il est nommé au conseil national de ce parti. Le , il est élu membre du comité politique central politique, qui secrétaire politique lors de sa première session le 14 mars.
Il est la cible d'une tentative d'espionnage en 2022, tout comme plusieurs journalistes, vraisemblablement de la part des services de renseignements grecs[1].