On 17 May 2016, Storey agreed to join Aberdeen when his contract with Swindon expired in the summer of 2016.  He scored his first goal for Aberdeen on 20 August 2016, in a 2–1 win against Partick Thistle.

On 4 April 2017, he suffered an embarrassing open goal miss from one yard out against former club Inverness CT.

On 13 November 2012, Storey made his England under-19 debut in a 1–0 win against Finland.