Alexander Stolz startet his career when he was with SV Sandhausen. Afterwards he signed with FC Nöttingen - a third-tier-team in Germany. Then he switched to VfB Stuttgart where he stayed for seven years until 2012. In 2006 and 2007 he had a first stint in Hoffenheim, when he was on loan from Stuttgart. Before being signed as a backup keeper for Hoffenheims Bundesliga squad he was without a club. To start 2018 he prolonged his contract with the club until 2019.