Od 1996 roku Od 1996 roku klub Heidelberg United występuje w rozgrywkach stanowych. W latach 1996–1998, 2000–2002 oraz od 2005 roku klub występuje na pierwszym poziomie rozgrywek stanowych. Zdobywając trzy tytuły mistrzowskie w latach 2001, 2017 oraz 2018. Dodatkowo w 2017 roku klub triumfował w rozgrywkach National Premier Leagues. W finale pokonał zespół Brisbane Strikers w stosunku 2:0.
Collingwood Warriors
W 1996 roku klub Heidelberg United oraz klub futbolu australijskiego Collingwood Football Club utworzyły drużynę piłkarską Collingwood Warriors, która w sezonie 1996/1997 uczestniczyła w rozgrywkach NSL. Drużyna Collingwood Warriors zajęła w NSL 13. miejsce oraz triumfowała w rozgrywkach NSL Cup w 1996 roku. Po zakończonym sezonie drużyna Collingwood Warriors została rozwiązana w 1997 roku.
Sukcesy Krajowe Zwycięzca meczu Grand Final (1): 1980; Finalista Konferencji Południowej w NSL (1): 1984; Zwycięzca pucharu NSL Cup (1): 1993; Finalista pucharu NSL Cup (4): 1980, 1982, 1983 i 1994; Mistrz National Premier Leagues (1): 2017.