[1] Born in Wels, Upper Austria, Mayrleb started his professional career at Second Division side Stahl Linz and SV Ried before joining Austrian Bundesliga outfit Admira/Wacker at the start of the 1994–95 season.
He then played for FC Tirol Innsbruck where he was snapped up by English Premier League club Sheffield Wednesday, only to return to Austria after half a season on the subs' bench.
He moved to Vienna club Austria Vienna for a prolific four years before moving on to play for SV Pasching, Red Bull Salzburg and ending up in Linz again with LASK Linz.
[2] Mayrleb made his debut for the Austria national team in an August 1998 friendly match against France and came on as a substitute in his first six matches for the national team.
His last international was a September 2005 World Cup qualification match against Azerbaijan.