Stori trained at Laine Theatre Arts. As a performer his theatre credits have included, Sinatra (London Palladium), On the Town (Coliseum), Sweet Charity (Sheffield Crucible), Babes in Arms (New Theatre, Cardiff), Dorothy Fields Forever (Kings Head), Cats (New London Theatre & UK National tour), Grease (Dominion Theatre & UK National tour), Tommy (Offenbach, Germany), Annie (Sheffield Crucible), Moby Dick (Piccadilly Theatre) and The Challenge (Shaw Theatre). Stori's creative credits include Resident Director on Cats (UK National tour) and a long association with Grease as Associate Choreographer, on the UK National tour and in the West End.