The 1979 season was the second in the history of Newcastle KB United. It was also the second season in the National Soccer League. In addition to the domestic league, they also participated in the NSL Cup. Newcastle KB United finished 6th in their National Soccer League season, and were eliminated in the NSL Cup semi-finals by St George-Budapest.