Norwich City

Bellamy rozpoczął karierę w klubie Norwich City, debiutując w spotkaniu z Crystal Palace 15 marca 1997 roku. W sezonie 1997-1998 był już zawodnikiem podstawowego składu, grając w 38 spotkaniach i strzelając 13 bramek. Zaliczył także swój debiut w reprezentacji Walii.

Coventry i Newcastle United

Po trzech sezonach w Norwich City, dla którego strzelił 32 gole, w lecie 2000 roku za kwotę 6,5 mln funtów przeniósł się do Coventry City, mimo zainteresowania ze strony m.in. Newcastle United, Tottenham Hotspur i Celtic Glasgow. Spędził tam tylko jeden nieudany sezon (strzelił tylko 6 bramek w 34 spotkaniach) i w lecie 2001 przeszedł ze zdegradowanego do First Division Coventry do Newcastle za około 6 milionów funtów. Jego kariera w Newcastle nabrała rozpędu. W drużynie trenowanej przez Bobby Robsona Bellamy i Alan Shearer stworzyli niezwykle skuteczny atak. Pod koniec roku Bellamy otrzymał tytuł PFA Young Player of the Year (najlepszy młody gracz sezonu) od piłkarzy Premiership. Między innymi dzięki niemu Newcastle awansowało do Champions League.

W sierpniu 2004 Bobby Robsona na stanowisku menadżera Newcastle zastąpił Graeme Souness. Dał wówczas o sobie znać trudny charakter Bellamy'ego, który nie potrafił dogadać się z nowym trenerem (zresztą także uchodzącym za wyjątkowo kłótliwego). 23 stycznia 2005 roku doszło między nimi do publicznej sprzeczki. Souness pominął Bellamy'ego w składzie na mecz z Arsenalem twierdząc w wywiadzie, że z powodu kontuzji nie jest w stanie zagrać na prawej pomocy. Kilka minut później Bellamy udzielił wywiadu w którym oskarżył trenera o kłamstwo, stwierdzając, że był gotowy do gry, lecz przyznając, że był gotowy udawać kontuzję przed meczem. Wkrótce została na niego nałożona wysoka grzywna przez klub, a 31 stycznia (koniec okna transferowego) został do końca sezonu wypożyczony do Celticu. Był to koniec jego kariery w klubie z północy Anglii, dla którego w 93 spotkaniach strzelił 28 bramek.

Celtic i Blackburn

Dla klubu z Glasgow strzelił siedem bramek, zdążył także wygrać Puchar Szkocji. Mimo starań klubu nie zdecydował się pozostać w Szkocji. W lecie 2005 kupił go Mark Hughes, były trener reprezentacji Walii, obecnie menadżer Blackburn Rovers. Sezon 2005/2006 okazał się najlepszym w dotychczasowej karierze zawodnika. Dla klubu z Blackburn strzelił mimo częstych kontuzji 17 goli, z czego 13 w Premiership.

Doskonały sezon w Blackburn zaowocował zainteresowaniem ze strony Liverpool F.C. Poszukujący napastników menadzer 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 natychmiast zdecydował się na transfer. Kontrakt podpisał 23 czerwca 2006 roku, a oficjalnie piłkarzem nowego klubu stał się 1 lipca.

Liverpool i West Ham

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 meczu z Chelsea F.C. o Community Shield. Asystował wówczas przy zwycięskiej bramce na 2-1, którą strzelił Peter Crouch.

Na początku października został pod nieobecność Ryana Giggsa mianowany przez trenera Johna Toshacka tymczasowym kapitanem reprezentacji Walii, na mecze eliminacji Euro 2008 ze Słowacją i Cyprem. 8 lipca 2007 roku Liverpool sprzedał Bellamy'ego do West Ham United za 7,5 mln euro. Bellamy podpisał z londyńskim klubem czteroletni kontrakt. W nowej drużynie zadebiutował 11 sierpnia w przegranym 0:2 ligowym spotkaniu z Manchesterem City. 28 sierpnia w meczu Pucharu Ligi zdobył swoje pierwsze dwie bramki dla West Hamu. W Premier League pierwsze trafienie zaliczył trzy dni po tym w spotkaniu z Reading. Debiutancki sezon Bellamy zakończył z ośmioma ligowymi występami oraz jednym pucharowym.

Manchester City

14 stycznia 2009 roku Bellamy za 14 milionów funtów przeszedł do Manchesteru City, z którym podpisał 4,5-letni kontrakt.