Doskonały sezon w Blackburn zaowocował zainteresowaniem ze strony Liverpoolu F.C. Poszukujący napastników menadżer klubu z Anfield, Rafael Benítez, dość niespodziewanie zdecydował się na Walijczyka. Wykorzystując klauzulę w kontrakcie, umożliwiającą Bellamy'emu odejście z Blackburn do klubu grającego w Lidze Mistrzów, wykupił go za 6,5 mln funtów, podczas gdy rzeczywista wartość piłkarza szacowana była na 10-12 milionów. Bellamy, który jako junior kibicował Liverpoolowi F.C., natychmiast zdecydował się na transfer. Kontrakt podpisał 23 czerwca 2006 roku, a oficjalnie piłkarzem nowego klubu stał się 1 lipca. Swoją pierwszą bramkę w nowych barwach strzelił 9 sierpnia 2006, w pierwszym spotkaniu trzeciej rundy kwalifikacyjnej Ligi Mistrzów przeciwko Maccabi Hajfa, wygranym przez The Reds 2-1. Zdobył także swoje drugie w karierze trofeum (po Pucharze Szkocji), w wygranym przez Liverpool F.C. meczu z Chelsea o Tarczę Wspólnoty. Asystował wówczas przy zwycięskiej bramce na 2-1, którą strzelił Peter Crouch.