Este artigo ou seção pode conter informações desatualizadas. Se tem conhecimento sobre o tema abordado, edite a página e inclua as informações mais recentes, citando fontesconfiáveis e independentes. —Encontre fontes:ABW • CAPES • Google (notícias • livros • acadêmico)
O time do povo como é conhecido pois levava grandes públicos comparados aos outros times australianos. Com a nova liga australiana (Hyundai A-League, primeira divisão australiana) que começou em 2005 o clube se demonstrou uma força no futebol local alcançando boas posições. No final de 2006, o jogador brasileiroRomário jogou quatro partidas pelo Adelaide, onde marcou um gol.
O clube detém as duas maiores goleadas da historia da A-League, sendo as vitórias de 8 a 1 contra North Queensland em junho de 2011 e 7 a 0 contra o Newcastle Jets em janeiro de 2015.
Eugene Galeković é o recordista de jogos pelo clube com 203 partidas e o maior goleador é o Travis Dodd com 38 gols em partidas oficiais.