Aggelidis naît en 1965 dans la région de Hanovre. Il est le fils d'une ouvrière et d'un commerçant de détail. Il passe une partie de son enfance en Grèce[1]. Après avoir obtenu son Abitur, il suit une formation de commerce et de finance puis devient entrepreneur.