Pencapaian terbesar Storey terjadi pada musim 1970/1971 ketika menjadi bagian dari skuad asuhan Bertie Mee yang menjuarai Divisi Pertama Inggris dan Piala FA dalam satu musim.

Lahir di Surrey, Inggris, Storey bergabung dengan Arsenal pada 1961. Ia menjalani debut dalam tim utama saat menghadapi Leicester City pada 1965.

Pada awal kariernya, Storey bermain sebagai bek kanan sebelum dipindahkan ke posisi gelandang. Dia menempati urutan kedelapan dalam daftar pemain dengan penampilan terbanyak sepanjang sejarah Arsenal.