 The team went through the 1996 season undefeated to win the under-16 premiership in its debut season against strong opposition.The following years saw the rapid expansion of the club with two teams entered in 1997.In 1998 NRFC finished one in rankings but lost the McDonalds Cup to Launceston City FC in a dramatic penalty shoot out.