Rhoys is a regular for both the Crystal Palace Reserves and the Wales U-21 team. He has also made appearances for the Welsh U-21s, and even a call-up to the Welsh national squad. This led to him being given his first professional contract at Palace.
However, tragedy struck in the pre-season of 2006, when he ruptured knee ligaments during a friendly against feeder academy Crystal Palace Baltimore, part of the Eagles' tour of the USA. He was sidelined for the rest of that season.