As a young soldier, he fought in the Battle of Stalingrad, was captured in 1944 and only returned home in 1948.
Club career
On his return to his homeland, Stotz played three years for FC Wien before joining Austria Wien in 1951. In his 12 years with the Vienna giants he won 4 league titles and 2 domestic cups.
In 2001, he was chosen in Austria's Team of the Century.
He later went into coaching and managed Austria Wien and the Austria national team whom he led to the 1982 FIFA World Cup but was sacked just before the tournament.