Fodboldklubben opstod som en afdeling i Heidenheimer Sportbund, en sportsklub som blev grundlagt i 1846. Fodboldklubben separerede fra sportsklubben i 2007 for at kunne blive professionel.[1]
Klubben vandt 2. Bundesligaen i 2022-23 sæsonen på yderst dramatisk vis, da de scorede to mål i overtiden af sæsonens sidste kamp imod Jahn Regensburg. Hermed rykkede klubben for første gang i sin historie op i den bedste tyske række.[2]