El Newcastle United fue fundado en 2000 por Con Constantine desde el Breakers, que ya estaba casi extinto debido a que se disolvió a finales de la temporada 1999/00 luego de que Soccer Australia (actual FFA) acabó con la National Soccer League.