Willis was educated at Tauranga Boys College where he first began playing rugby, he made the national secondary schools sides for three seasons in the early 1990s. In 1994 while still at school he played one game for the Bay of Plentyrepresentative side. He struggled to meet his schooling requirements because of his sport so returned to do 2nd year in 7th form. Willis made the New Zealand Colts in 1995-96 and took a major step forward as a member of the Waikato representative side in 1997. Though he received just the one start in the NPC, Willis impressed as a replacement from the bench and shared in the Ranfurly Shield win over Auckland. In 1998 he entered the Super made the New Zealand A squad for matches against England and Tonga. With the World Cup looming in 1999 Willis was one of the players coach John Hart and his selectors turned to bolster the squad. Willis took over from veteran Ian Jones and played the last two tests of the season, against South Africa and Australia. He missed most of the 1999 Super 12 with the Chiefs, but he recovered in time to play a couple of matches for New Zealand A. He came on as a substitute in the final four domestic matches and was also used as a bench player in the World Cup with Robin Brooke and Norman Maxwell the preferred locks. Jones was also in the squad and so Willis's chances were limited. At the World Cup he made five appearances, but started only in the pool match against Italy and in the third-fourth playoff against South Africa. For the 2000 season, with Wayne Smith now the All Black coach, Willis was not a first choice selection as the All Blacks were concerned. He was overlooked in both the 2000 and the 2001 seasons, his only national representation coming with four appearances with New Zealand A on the tour of Europe at the end of the 2000 season. In 2002 Willis was recalled to the All Black squad under the coaching now of John Mitchell. He made just one appearance, getting the final 10 minutes of the tri-nations test against the Springboks at the Wellington Stadium as a replacement. Willis had an excellent season with Waikato in the 2002 NPC but then departed along with other Waikato stalwarts such as Bruce Reihana and Deon Muir for overseas. Willis managed 114 first class matches, of which 50 were for Waikato and 36 in the Super 12. Of his dozen tests eight were as a replacement or as a substitute. Royce is now working as a physiotherapist in Tauranga.
