W Liverpoolu Kewell zadebiutował 17 sierpnia 2003 roku w meczu z Chelsea F.C.. W debiutanckim sezonie w tym klubie australijski pomocnik strzelił jedenaście bramek, a najlepszą formę prezentował w pierwszej części rozgrywek. W sezonie 2004/2005 Kewell borykał się z wieloma kontuzjami, przez które nie mógł ustabilizować swojej formy. 25 maja 2005 roku razem z Liverpoolem zwyciężył w rozgrywkach Ligi Mistrzów. Kewell został wówczas wystawiony do gry w pierwszym składzie przez Rafaela Beníteza pomimo tego, że dopiero co wyleczył kontuzję kostki. Już w 23 minucie spotkania uraz piłkarza Liverpoolu odnowił się i Kewell musiał zostać zastąpiony przez Vladimíra Šmicera. Gracz Liverpoolu został dzięki temu pierwszym Australijczykiem, który zwyciężył w Champions League (wcześniej zrobił to Craig Johnston, ale urodził się on w RPA). Rok później, w finale Pucharu Anglii przeciwko West Hamowi United Kewell ponownie doznał kontuzji i plac gry opuścił w 49 minucie.