Mazoménos a étudié science politique à l 'Université d'Athènes.
Il a ensuite poursuivi des études de droit à l'Université de Paris, où il a obtenu un diplôme en droit international. Ses intérêts politiques l'ont amené à s'engager dans la vie politique grecque.