Horne made his début for Hull at the age of 16, and spent his entire career with the club.

Horne played at stand-off half for Hull in the 2005 Challenge Cup Final victory against the Leeds Rhinos.

Hull reached the 2006 Super League Grand final to be contested against St. Helens, and Horne played at scrum half back in his side's 4–26 loss.

won, 28–16 in front of a crowd of over 16,000 supporters, and former Hull player Steve Prescott paid tribute to Horne.

Horne announced his retirement at the end of the 2014 season to become assistant coach to Lee Radford alongside Chris Tuson & Andy Last.