Спустя несколько недель Кэрролл дебютировал в "Кубке Англии" против "Бирмингема".

В 2007 году он был удостоен награды "Восходящая звезда", носящий имя легенды "Ньюкасла" Джеки Милберна. Но, несмотря на растущую репутацию молодого нападающего, он был отдан в аренду в клуб "Престон Норт Энд" выступающий в "Чемпионшипе" (вторая по значимости футбольная лига Англии). Целью аренды было желание дать ему больше шансов на регулярную игру за основной состав команды. К сожалению время проведенное в "Престоне" не было слишком удачным, Энди сыграл двенадцать матчей и забил всего один гол. Кроме того в середине сентября, в матче со "Сканторп Юнайтед", Кэрролл получил первую в карьере красную карточку.

Он вернулся в "Ньюкасл" в январе 2008 года и к концу сезона добавил еще четыре матча в список игр в премьер-лиге. Следующий сезон стал более плодотворным - Энди получал больше шансов, но не смотря на все старания команды и Кэрролла в частности, "Ньюкаслу" не удалось удержаться в элите английского футбола. В сезоне 09\10 Энди активно зарабатывал внимание футбольной общественности – он забил 17 голов и оказал неоценимую помощь "Ньюкаслу" в возвращении в Примьер Лигу, при чем "Сороки" выиграли "Чемпионшип" в этом сезоне.

Великолепная игра и большая результативность (11 голов) в первой половине сезона 10\11, помогла Кэрроллу стать вторым в списке самых дорогих игроков в истории АПЛ купленных английскими клубами. "Ливерпуль" выкупил его за 35 миллионов фунтов стерлингов в последний день зимнего трансферного окна. В этот же день лондонский "Челси" купил у всё того же "Ливерпуля", звездного Фернандо Торреса за колоссальные 50 миллионов фунтов. Таким образом "Ливерпуль" и "Челси" установили два рекорда за один день.

Тренер "Сорок" Алан Пардью, всячески препятствовал продаже Кэрролла, заявлял, что игрок не продается и его ждет светлое будущее на "Сент-Джеймс Парк". Через неделю после этого Кэрролл получил травму в матче против "Тоттенхэма", "Ньюкасл" тогда проиграл 2-0.
Кэрролл выбыл на достаточно длительный срок, и футбольный мир был сильно удивлен, когда "Ливерпуль" сделал заманчивое, 35-миллионное предложение о переходе Энди. На тот момент Кенни Далглиш четко понимал, что переход Торреса в "Челси" уже не исбежен и нужно действовать, нужно искать адекватную замену испанскому нападающему.

Хотя Керролл и предназначен заменить Торресса, ни кто не должен ждать того, что Энди станет вторым Фернандо. Он сам себе хозяин, высокий и мощный парень который добавит "Ливерпулю" множество разных качеств. Он прекрасно контролирует мяч и обладает мощным ударом, в чем Пепе Рейна успел убедиться 11 декабря 2010 года, когда "Ливерпуль" был бит "Ньюкаслом" 3-1.

Кроме Кэрролла "Ливерпуль" приобрел Луиса Суареса. От этого тандема, болельщики, расстроенные кризисом "Ливерпуля" и уходом Торреса, ожидают свершений.

Кэррол в сборной.

В 2007 году Энди Кэрролл впервые вышел на поле в составе английской сборной до 19 лет, потом в 2009 году дебютировал за сборную до 21 года. Его замечательная игра за Ньюкасл была отмечена тренером главной сборной Англии Фабио Капелло. Итальянский специалист призвал Кэрролла в сборную в ноябре 2010 года для игры против Франции. Энди вышел в основном составе, но был заменен на 72-й минуте.