Formed 1977

Newcastle KB United was formed in 1977, but didn't play until 1978 one year after the inception of the National Soccer League.

Newcastle KB United was sponsored by Tooths Breweries (hence the KB tag) and took the NSL by storm by setting new crowd attendance records on a regular basis. They drew some famous names to play guest matches with them with Bobby Charlton playing a game for the club in 1978 and also Craig Johnston played once in 1978 and again in 1982.

While they struggled to compete at the very top of the league Newcastle were regular mid table finishers and their only honour was in 1984 when they travelled to Melbourne Knights and won the national league cup 1-0.

KB United's NSL licence was taken over by Adamstown Rosebuds in 1984 after the collapse of Newcastle KB United. Rosebuds renamed themselves Newcastle Rosebud United while they played in the NSL.