1 Compétitions officielles nationales et internationales senior, incluant le parcours amateur et en équipe réserve. 2 Matchs officiels. Tout ou partie de ces informations sont extraites de Wikidata. Cliquer ici pour les compléter.
Après des débuts chez lui à l'OFI Crète, il a réalisé une de ses meilleures saisons en 1997-1998 avec le club hollandais du Vitesse Arnhem, inscrivant 34 buts en 32 matches ce qui lui a valu le soulier d'or européen. Il inscrit au total 60 buts en 92 matches avec Vitesse.
Ces statistiques lui permirent d'être recruté par l'Ajax Amsterdam où il resta trois saisons, sans connaître le même succès qu'à Arnhem, en dépit de statistiques honorables (38 buts en 74 matches).
Machlas a connu 61 sélections et marqué 18 buts avec l'équipe de Grèce entre 1993 et 2002. Parmi ces 18 buts, l'un d'eux marqué contre la Russie fut particulièrement important puisqu'il permit à la Grèce de se qualifier pour la phase finale de la coupe du monde 1994.