Frühstück grew up in Vorarlberg's capital of Bregenz, where he graduated from trade school in 1972.
In 1979, he graduated from the Business Academy and began studying German and sports as part of a teaching degree at the University of Innsbruck.
Frühstück's first professional job was at the Business Academy in Schwaz, where he taught for a year before HTL Rankweil changed back to Vorarlberg.
In 1993, he led a professional career back in his hometown when he began teaching at the Bregenzer Bundesgymnasium Blumenstraße.
After the trainer of Bregenz Handball was dismissed in February 2012, Frühstück took over his position as a sports director.