Machlas se empezó a hacerse un nombre en el fútbol de Grecia, en 1990, jugando en el OFI Creta.