After beginning his career with Sheffield United, Storey joined Lincoln City making his Football League debut in the club's 2–1 home victory over Mansfield Town on 13 April 1996.
With Mel Sterland replacing Brian Kettle as manager, Storey found himself surplus to requirements at the Bower Fold based club and returned to Matlock Town in January 1998[2] before swiftly moving on to join Alfreton Town.
[3] In August 1998 he linked up with Leigh RMI before returning to Alfreton Town at the end of September 1998.
[4] On 5 July 2010, Storey signed for Staveley Miners Welfare after returning to England following a spell playing in Hong Kong for Shatin SA.
[5] He made his debut for the club in the 2–0 Northern Counties East League victory at Louth Town on 4 September 2010.