He had previously attended Christ Church School and Whitgift School in Croydon and had been a youth player at Wimbledon and Arsenal before joining Palace's academy.
Hills has also represented England at under-18 and under-19 level. Hills scored his first goal for Palace in the 1–1 draw with Bristol City on 18 February 2008.