El Adelaide United fue fundado en 2003 para cubrir la plaza vacante que dejó el equipo tradicional de la ciudad, Adelaide City, en la "National Soccer League".