left|200px|thumb|Riise grający dla Liverpoolu w meczu z Evertonem 21 czerwca 2001 roku Riise za kwotę 4,6 milionów funtów przeszedł do angielskiego Liverpoolu FC. W drużynie tej swój debiut zaliczył 12 sierpnia w wygranym 2:1 spotkaniu Tarczy Wspólnoty z Manchesterem United. W Premier League swój pierwszy występ zaliczył sześć dni później w pojedynku z West Hamem United. Pierwszą bramkę zdobył natomiast 24 sierpnia w wygranym 3:2 spotkaniu z Bayernem Monachium w ramach Superpucharu Europy. 15 września w pojedynku z Evertonem zdobył swoją pierwszą bramkę w lidze. Swój debiutancki sezon w Liverpoolu Riise zakończył z 38 ligowymi występami oraz siedmioma golami. Wraz ze swoją drużyną zdobył także Tarczę Wspólnoty. W lutym 2003 roku Liverpool pokonał Manchester United 2:0 w finale Puchar Ligi a on sam zagrał w tym spotkaniu, natomiast cały sezon zakończył z 37 występami oraz sześcioma bramkami. W maju 2005 roku Liverpool pokonał w półfinale Ligi Mistrzów Chelsea F.C. i awansował do finału tych rozgrywek, w którym miał zmierzyć się z AC Milanem. "The Reds" wygrali to spotkanie po serii rzutów karnych, natomiast Norweg jako jedyny z jego drużyny nie trafił jedenastki. Ponadto w tym sezonie zdobył po raz drugi Superpuchar Europy. Przez następne trzy sezony Riise nie stracił miejsca w podstawowej jedenastce swojego klubu.