Newcastle United
Carroll rozpoczął swoją młodą karierę w Newcastle United. Zdobył kilka goli w drużynie rezerwowej. Swój pierwszy debiut w drużynie zadebiutował 2 listopada 2006 roku. Miał wtedy 17 lat i 300 dni. To było zwycięstwo w Pucharze UEFA 1-0 nad Palermo. Przyszedł jako późny zastępca Nolberto Solano. W ten sposób stał się najmłodszym zawodnikiem w historii, który reprezentował Newcastle w Europie.
W dniu 17 stycznia 2007 r. zadebiutował w FA Cup. Tutaj również pojawił się jako zastępca przez ostatnie dziesięć minut. Birmingham City pokonało Newcastle 5-1 w tym meczu. W dniu 25 lutego 2007 r. Carroll zadebiutował w Premier League w Newcastle. Wystąpił jako zastępca w 87. minucie w przegranej 1-0 przez Wigan Athletic. Strzelił do celu w tym meczu. Dobre uratowanie bramkarza Wigan Johna Filana uniemożliwiło mu zdobycie pierwszej bramki w Newcastle.
W 2007 roku został laureatem "Wor Jackie Milburn Trophy". Trofeum to przyznawane jest co roku wschodzącej gwieździe piłki nożnej w północno-wschodniej Anglii.
W dniu 29 lipca 2007 roku Carroll zdobył swojego pierwszego gola starszego, wygrywając 2-0 z Juventusem. To był mecz towarzyski. Bramkę strzelił lewą nogą. Po meczu, włoski bramkarz Gianluigi Buffon pochwalił Carrolla. Buffon powiedział, że Carroll miał wspaniałą przyszłość.
W dniu 14 sierpnia 2007 r. Carroll rozpoczął sześciomiesięczną pożyczkę w Preston North End. Tego samego dnia zadebiutował dla nich w Pucharze Ligi przeciwko Morecambe. W dniu 18 września Carroll został wysłany do gry w Preston przeciwko Scunthorpe United. W dniu 6 listopada zdobył swoją pierwszą bramkę mistrzostw, a także pierwszą bramkę ligi angielskiej, przeciwko Leicester City.
Carroll pojawił się po raz pierwszy w Newcastle w sezonie 2008-09 20 października. Wystąpił jako zastępca Sholi Ameobi w domu w Manchester City. Carroll był w drużynie startowej przeciwko West Ham United u siebie w dniu 10 stycznia 2009 roku. W tym meczu zdobył swojego pierwszego gola u siebie w domu. To był nagłówek. Mecz zakończył się remisem 2-2. Podpisał nowy trzyipółroczny kontrakt 12 marca 2009 roku. Jego kontrakt w Newcastle zakończył się w 2012 roku.
Newcastle zostało zdegradowane w tym sezonie. Pierwsza drużyna napastników, Michael Owen, Mark Viduka i Obafemi Martins opuścili klub. Carroll dołączył do Sholi Ameobi w ataku na Newcastle na początku nowego sezonu. Jego pierwsza bramka ligowa w Mistrzostwach pojawiła się 16 września 2009 roku przeciwko Blackpoolowi z nagłówkiem. Do 2010 roku Carroll grał prawie każdy mecz. Miał nowego partnera do ataku, Petera Løvenkrandsa. Ci dwaj zawodnicy zdobyli ponad połowę bramek klubu w 2010 roku. Carroll zakończył sezon jako najlepszy strzelca Newcastle. Miał 19 goli we wszystkich zawodach. 17 było w lidze, 2 w meczach pucharowych.
Carroll otrzymał drużynę numer 9 na sezon 2010-11. Ten numer jest ważny dla kibiców Newcastle United. Wielcy napastnicy, tacy jak Jackie Milburn, Malcolm Macdonald i Alan Shearer noszą ten numer drużyny dla Newcastle. Carroll zdobył swój pierwszy w karierze hat-trick z Aston Villą w swoim zwycięstwie 6-0 w Premier League 22 sierpnia 2010. Carroll wystąpił w roli zastępcy Kevina Nolana przeciwko Manchester City. Po raz pierwszy w tym meczu zdobył tytuł kapitana drużyny. W październiku 2010 roku Carroll podpisał nowy pięcioletni kontrakt. Jego kontrakt trwał do 2015 roku. Carroll strzelił trzecią bramkę Newcastle w meczu 3-1 z Liverpoolem w St. James' Park w dniu 11 grudnia 2010 roku. Był to strzał z 25 jardów. Strzał był z małej odległości.
Liverpool
W dniu 31 stycznia 2011 r. Liverpool zaoferował 30 milionów funtów dla Carroll. To zostało odrzucone. Następnie Newcastle zaakceptowało ofertę na 35 milionów funtów. Carroll przeszedł medycynę i wkrótce podpisał umowę. Transfer został zakończony tuż przed 23.00. Carroll powiedział, że został zmuszony do opuszczenia Newcastle. Ale klub powiedział, że zażądał transferu po odrzuceniu oferty Liverpoolu na 30 milionów funtów. Liverpool potwierdził, że Carroll będzie nosił koszulkę numer 9. Wcześniej nosił ją Fernando Torres, który tego samego wieczoru opuścił Anfield dla Chelsea za 50 milionów funtów. Transfer uczynił Carrolla ósmym najdroższym piłkarzem w tym czasie. Był najdroższym brytyjskim piłkarzem wszechczasów. Stał się również drugim najdroższym piłkarzem grającym dla brytyjskiego klubu, po Torres. Carroll doznał kontuzji podczas gry w Newcastle United. Dlatego Liverpool ogłosił, że Carroll będzie musiał poczekać trochę czasu przed swoim debiutem.
W końcu 6 marca 2011 r. zadebiutował w Liverpoolu jako zastępca w wygranej 3-1 z Manchester United. W dniu 10 marca pojawił się w swoim pierwszym europejskim meczu dla Liverpoolu. Liverpool przegrał mecz 1-0 z Bragą w lidze Europa. Carroll pojawił się jako zastępca po połowie meczu. W rundzie powrotnej, tydzień później, po raz pierwszy wystartował w Liverpoolu. Mecz zakończył się wynikiem 0-0. Liverpool opuścił zawody, ponieważ w sumie przegrał 1-0. 20 marca po raz pierwszy wystartował w Premier League w Liverpoolu z Sunderlandem. Nie strzelił gola. Liverpool wygrał mecz 2-0. 11 kwietnia Carroll zdobył swoje pierwsze gole dla Liverpoolu. Było to zwycięstwo 3-0 z Manchester City at Anfield. Jego pierwszy gol był z dalekiego zasięgu. Jego drugim był nagłówek. W tym sezonie grał jeszcze kilka razy. Ale nie strzelił już więcej goli.
W dniu 24 sierpnia 2011 roku zdobył swojego pierwszego gola w nowym sezonie. Zdobył ją 20 jardów od bramki. Mecz był przeciwko Exeter City. W drugiej rundzie Pucharu Ligi strzelił 3-0. W dniu 1 października 2011 r. zdobył swojego pierwszego gola w Premier League 2011-12 podczas zwycięstwa 2-0 nad Evertonem w Goodison Park. Jego trzecim golem w tym sezonie było zwycięstwo 2-0 w West Brom. Swoją pierwszą bramkę w 2012 roku zdobył w 5-1 trzeciej rundzie zwycięstwa w Pucharze FA przeciwko Oldham Athletic. Wspierał gola Dirka Kuyt w 88. minucie przeciwko Manchester United w czwartej rundzie Pucharu Anglii 28 stycznia. W rezultacie Liverpool wygrał ten mecz. Piąty gol w tym sezonie odniósł zwycięstwo 3-0 w meczu Wolfs w dniu 31 stycznia. Było to w jego pierwszą rocznicę dołączenia do klubu. Liverpool wygrał 6-1 z Brighton & Hove Albion w piątej rundzie FA Cup. Carroll strzelił jednego gola i wspomagał gola przez Luisa Suáreza 26 lutego zdobył swoje pierwsze trofeum z Liverpoolem, wygrywając Puchar Ligi. Pokonali Cardiffa w finale. 10 kwietnia zdobył gola z czołówki przeciwko Blackburn w czasie kontuzji Liverpool wygrał ten mecz. To zakończyło bieg Liverpoolu w czterech meczach bez wygranej. Cztery dni później strzelił kolejną późną bramkę, która wygrała mecz w Liverpoolu. Tym razem było to zwycięstwo 2-1 z Evertonem w półfinale FA Cup na Wembley. Ze względu na swoją bramkę, Liverpool zakwalifikował się do finału. Był to jego 50. mecz rozgrywany dla Liverpoolu. Carroll określił swoją zwycięską bramkę jako "najlepsze uczucie w historii". Kolega z drużyny Jamie Carragher powiedział, że gol był "wart 35 milionów funtów sam w sobie". Powiedział również, że Carroll "będzie zapamiętany na zawsze". Carroll strzelił również w finale, w którym Liverpool przegrał 2-1 z Chelsea.
West Ham United
Zaklęcie pożyczkowe
W dniu 30 sierpnia 2012 r. Carroll podpisał umowę z West Ham. Był na pożyczce sezonowej. Liverpool chciał zawrzeć w umowie klauzulę, która zobowiązywałaby West Ham do zapłacenia 17 milionów funtów za sprowadzenie go do klubu na stałe. Ale musieli go usunąć, ponieważ West Ham się nie zgodził. West Ham ostatecznie zapłacił 2 miliony funtów opłaty za umowę pożyczki. Zaczęli też płacić wszystkie pensje Carrolla w Liverpoolu w wysokości 80 000 funtów tygodniowo.
Carroll zadebiutował 1 września. Ustawił (asystował) dwie bramki w wygranej gospodarzy 3-0 z Fulhamem. Swój pierwszy gol zdobył 25 listopada 2012 roku. Była to porażka 3-1 z Tottenhamem Hotspur. Carroll został kontuzjowany w listopadzie. Wrócił 2 lutego 2013 roku przeciwko Swansea City. Zdobył jedyną bramkę w tym meczu. Carroll zakończył zaklęcie pożyczki siedmioma golami w 24 występach.
Przeniesienie stałe
W dniu 21 maja 2013 r. West Ham i Liverpool uzgodniły opłatę w wysokości około 15 milionów funtów na stałe przeniesienie pożyczki. 19 czerwca 2013 r. Carroll wyraził zgodę na przeniesienie i podpisał sześcioletnią umowę z West Ham. Opłata ta była rekordem klubu.
2013–14
Carroll rozpoczął sezon 2013-14 kontuzjowany. W ostatnim meczu ostatniego sezonu miał problem z piętą. Pierwszy raz pojawił się w tym sezonie 12 stycznia 2014 roku. Wystąpił jako zastępca w 72. minucie zwycięstwa 2-0 nad Cardiff City. Pomógł Markowi Noble'owi w zdobyciu drugiego gola West Ham.
1 lutego 2014 roku Carroll został wysłany za przemoc wobec obrońcy Swansea City Chico Floresa w West Ham's 2-0 zwycięstwo nad walijską drużyną. 15 marca zdobył swojego pierwszego gola w Premier League tego sezonu w porażce 3-1 w Stoke City. 31 marca został wybrany człowiekiem tego meczu przez Sky Sports za sposób, w jaki zagrał w meczu 2-1 z Sunderlandem na Stadionie Światła. Zdobył jedną bramkę i pomagał drugiej w zdobyciu gola West Ham.
Carroll zakończył sezon 2013-14 Premier League z zaledwie dwoma golami z 18 występów.
2014–15
Podczas przed sezonowym tournee po Nowej Zelandii, Carroll doznał urazu więzadła kostki. Oznacza to, że nie mógł zagrać w pierwszych jedenastu meczach West Ham Premier League. Carroll powrócił do drużyny 8 listopada 2014 roku. Przyszedł jako zastępca Marka Noble'a w remisie 0-0 z Aston Villą.
Carroll został wybrany do startu w kolejnym meczu Hammersów. Grał przez całe dziewięćdziesiąt minut. West Ham przegrał mecz 1-2 z Evertonem. 7 grudnia 2014 roku zdobył swoje pierwsze dwa gole w tym sezonie. Był w meczu z Swansea City. The Hammers wygrali mecz 3-1 u siebie w domu. Były to pierwsze gole, które zdobył u siebie od marca 2013 roku. W dniu 20 grudnia, Carroll zdobył 50. gola ligowego w swojej karierze. West Ham pokonał Leicester City 2-0.