Storey was born in West Bromwich and started his football education with Wolverhampton Wanderers but was released and whilst playing for Sedgeley Lions under 15s in Division 3 – was spotted by Mick Elliott Administration Member of the Order of the British Empire who was the head of recruitment at Coventry City.
Swindon Town
He signed for Coventry City but after one full season was not offered a scholarship and was released. Again without a club, Elliott took Storey to Swindon Town for a trial game where he impressed the coaches and was handed a two-year scholarship. After Swindon Town manager Paul Hart was dismissed as manager in April 2011, Storey"s coach Paul Bodin was immediately installed as caretaker boss.
Bodin immediately brought Storey into the first team set-up for the club"s home fixture against Oldham Athletic.
He made his debut as a 78th minute substitute, replacing on-loan forward Calvin Andrew in a 0–2 loss. On 6 May 2013, Storey missed a penalty in a shoot-out in the play-off semi-final against Brentford, as Swindon lost 5–4 on penalties, after the tie had finished 4–4 on aggregate.
On 5 October 2013, it was announced that Storey had joined Conference Premier side Salisbury City on a month"s loan deal. On 14 February 2014, Storey joined fellow League One side Shrewsbury Town in a one-month loan.
On 10 July, he moved to League Two side Portsmouth, also in a temporary deal.
On 30 January 2015 Storey joined Newport County on an initial one-month loan. He made his debut for Newport on 31 January versus Shrewsbury Town as a second-half substitute. The loan was subsequently extended to the end of the 2014-2015 season.
Storey joined Scottish Premiership club Inverness Caledonian Thistle during the summer transfer window on loan until January.
He scored his first goal for the club on his debut against Heart of Midlothian in a 2–0 victory. His contract was extended to last until the end of the season, there were some issues with John Hughes trying to get contact with Swindon chairman and former team-mate Lee Power to extend Storey"s contract as it was to end after a cup match against Stirling Albion.
During his first season as a scholar at Swindon, he impressed and helped Paul Bodin"s youth side to win their third successive season. On 30 October 2012, Storey scored twice against Premier League side Aston Villa in the League Cup, to level the score at 2–2, before Christian Benteke scored a late winner to send Aston Villa through 3–2. He was handed his first start on 10 August, and provided an assist for the game"s winner against Stevenage. He made his debut on the same day in a 2–1 win against Wrexham. On 21 December, Storey returned to first team action for The Robins, and after coming off the bench in the 71st minute to replace Ryan Harley in a Football League One home clash against his former side Coventry City, he scored the winner 15 minutes later. He scored his first goal for Newport on 28 February 2015 in the 1–0 win versus Burton Albion. On 13 November 2012, Storey made his England under-19 debut in a 1–0 win against Finland.
