Friedenstruppen der Vereinten Nationen
Mayer besuchte von 1967 bis 1970 die Handelsschule. Danach war er als Kaufmann beschäftigt. Im Jahr 1972 begann Edgar Mayer seinen Präsenzdienst und schloss sich anschließend von 1973 bis 1974 im Rahmen seines Dienstes beim österreichischen Bundesheer den Friedenstruppen der Vereinten Nationen in Zypern an.