Durant toute sa jeunesse, il se consacre au sport. Tout en préparant ses études de dentiste à l'université Aristote de Thessalonique, il continue le sport et s'illustre en athlétisme, en particulier avec l'"AETOS" (club de sport officiel de Thessalonique).
Même s'il met fin à sa carrière, il n'en sort pas moins du milieu sportif, devenant, en 1980, Président de la SEGAS, la fédération grecque du sport amateur, et des Organisations athlétiques de Thessalonique.
Carrière politique
Il se lance en politique en 1978 quand il est élu conseiller municipal de Thessalonique. Il met fin à sa profession de dentiste en 1981, lorsqu'il est élu au Parlement hellénique, en tant que représentant de Thessalonique, dans le giron des conservateurs du parti Nouvelle Démocratie, fondé après la Dictature des colonels. Papayeorgopoulos est, du au , maire de Thessalonique, étant réélu en 2002 puis en 2006. Il est battu en par Yannis Boutaris.
Affaire judiciaire
En , il est accusé de détournement de fonds (près de 51 millions d'euros) durant son mandat à la mairie de Thessalonique[2]. Pour ce crime, il a été condamné le par la cour d'assises de Thessalonique à la perpétuité et a été immédiatement écroué à la prison de Diavata dans la banlieue de Thessalonique[3]. Le montant estimé du détournement entre 1999 et 2008, selon le magistrat, est de 17,962 millions d'euros[4].