Siden Storer var uønsket av Arsenal, ble han hentet til Liverpool av managerne John McKenna og W. E. Barclay i desember 1895. Han fikk sin debut hjemme på Anfield 1. januar 1896 mot Manchester City i en kamp Liverpool vant 3–1. Han spilte de resterende elleve kampene og slapp kun inn åtte mål. Liverpool vant dermed 2. divisjon, og rykket dermed opp til den øverste divisjonen.