Harris was signed by Warrington in 1992 at the age of 16, and he quickly established himself as a rising star. In 1998, he became Players' Player of the Season at Leeds after breaking the Rhinos' points record. The following year, he captained Leeds to a Challenge Cup final win, a victory which gave them their first major trophy in 30 years.