Austrian Bundesheer
Majcen was born in Johannesburg. He is the grandnephew of Karl Majcen, the former General-Inspector of the Austrian Bundesheer. He earned a doctoral degree in law and served as an officer in the Bundesheer from 1985 to 1998. While serving in the Bundesheer he completed air rescuer and army mountain guide assistant training.