El Newcastle KB United fue un equipo de fútbol de Australia que jugó en la National Soccer League, la desaparecida primera división nacional.
Fue fundado en el año 1977 en la ciudad de Newcastle, Australia, siendo el primer equipo de la ciudad en participar a nivel nacional, debutando al año siguiente.
El Newcastle KB United era patrocinado por Tooths Breweries (sección del KB tag) y llegó a la NSL con récords de asistencia en fase regular.
Newcastle fue un equipo que regularmente estaba en las posiciones intermedias de la tabla y su mayor honor llegó en 1984 cuando vencieron al Melbourne Knights y ganaron la copa nacional por 1–0, jugando como el recién creado Newcastle Rosebud United.
Pasaron cinco años para que otro equipo de Newcastle jugara en la National Soccer League cuando apareció el recién formado Newcastle Breakers FC ~ La NSL se dividió en 2 conferencias con el Newcastle Admastown Rosebud en el norte.