Di level internasional, Storey tampil dalam 19 laga bersama timnas Inggris, tapi tak pernah tampil dalam turnamen besar bersama The Three Lions.

Storey juga pernah merasakan tiga kali menjadi runner-up bersama Arsenal pada 1967/1968 dan 1968/1969, serta dalam Piala FA 1971/1972.

Storey meninggalkan Arsenal pada Maret 1977 untuk bergabung dengan Fulham. Di sana dia tampil dalam 19 laga sebelum kontraknya diputus pada tahun yang sama dan memutuskan pensiun sejak itu.