O Adelaide United foi fundado em 2003, para representar a cidade de Adelaide na NSL após o Adelaide City FC desistir de participar do campeonato. Fez uma ótima campanha e terminou na terceira colocação. Em 2005, foi indicado como um dos oito times fundadores da A-League, e com bons resultados e uma média de público superior a 10 mil pagantes, vem se firmando como um dos grandes clubes do país.

Além de Romário, tem como principais jogadores o atacante brasileiro Fernando Rech, revelado pelo Juventude em meados dos anos 90, o chinês Qu Shengqing e Ross Aloisi, capitão da equipe e irmão de John Aloisi, que joga no Alavés, da Espanha, e disputou a Copa de 2006.