Il club è stato fondato e seguito da italiani e originariamente chiamato Juventus, come il celebre club italiano, dal 1946 al 1966. Nel 1966 assunse il nome di Adelaide Juventus e nel 1977 quello di Adelaide City, quando Frank Lister capitanò il team nella stagione inaugurale della NSL.[1][2]
Nel 2005 l'Adelaide City veniva incoronata vincitrice della SA Premier League Champions dopo aver sconfitto l'Adelaide Raiders 2-1 nella finale all'Hindmarsh Stadium. Al centrocampista dell'Adelaide City, David Paladino, venne assegnato il premio per l'uomo della partita (MVP).
L'Adelaide City ottiene la tripletta nel 2006, vincendo tutti e 3 trofei inaugurali: L'ERREA Pre-season Cup, BEST Super League Championship e FFSAAdelaide United Cup.
L'Adelaide City ha battuto i Raiders nella Grand Final con il risultato di 5-0, un rematch della stagione precedente.
Ha vinto la BEST Super League e la coppa del FFSA Adelaide United per 4-1 sull'Adelaide Blue Eagles, marcature aperte al 22° dal dischetto con Jonathan Negus a cui seguì una marcatura di Nick Budin e due di Negus. Jonathan Negus ha vinto la "John Kosmina Medal" che viene assegnato al miglior giocatore in campo.