El primer equipo de fútbol de Newcastle fue el Newcastle KB United, fundado en 1978, un año antes de la formación de la NSL.