[4] He made his First-class debut for Queensland in 1989 against South Australia at the Gabba and he performed well with the bat; a report stated that he "proved it was a stage on which he belongs".
"[6] He adjusted to First-class level and performed well as an aggressive lower order batsman and capable spin bowler.
[18] In January 1993 he was dropped from the Queensland First-class side for Stuart Law,[19] but recalled shortly before the match he was to be omitted from due to concerns at the fitness of spinner Paul Jackson.
[20] He was dropped from the side for the majority of the 1993/94 season, but was recalled for one game in which he scored two ducks and took one wicket, which was his last in First-class cricket.
[21] Storey returned to New South Wales in the 1990s after his Queensland career and played for Wallsend in Newcastle cricket, again serving as captain of the side.