Andy Carroll mengawali karier sepak bolanya di akademi sepak bolaNewcastle dan dipercaya tampil diPiala UEFA saat masih berusia 17 tahun 300 hari,[4] sehingga dia merupakan pemain termuda di klub tersebut yang tampil di kancahEropa. Gol pertama yang dia cetak adalah ke gawangJuventus dalam sebuah laga persahabatan pada tahun 2007.[4]
Sempat dipinjamkan ke klubPreston North End selama semusim, Carroll kembali ke klubNewcastle United tahun 2008. Namun dia harus menunggu hingga musim 2009/2010 untuk bisa mendapatkan kesempatan bermain lebih banyak, menyusul banyak hengkangnya penyerang utamaNewcastle sepertiMichael Owen,Mark Viduka danObafemi Martins pada saat itu.[4]
Kesempatan tersebut mampu dimanfaatkan oleh Carroll melalui performa gemilang dan gol-gol yang terus hadir dari kaki dan kepalanya. Mulai menjadi bagian dari skuad utama klubNewcastle United, dia menyudahi musim 2009/2010 dengan total melesakkan 19 gol di semua kompetisi, 17 di antaranya di liga.[4]
Andy Carroll mengawali kariernya dengan apik ketika ia bermain diNewcastle. Penampilan apiknya itulah yang kemudian menarik minatLiverpool untuk merekrutnya.
Pada Januari 2011, Andy Carroll menyelesaikan proses transfer dirinya dariNewcastle United menujuLiverpool dengan nominal transfer sebesar 35 juta Pounds[5] dan menandatangani kontrak selama 5,5 tahun yang membuatnya berada diAnfield hingga tahun 2016.[5] Dengan jumlah nominal transfer tersebut Andy Carroll masuk dalam 8 besar daftar pemain termahal dunia (Januari 2011) atau 2 besar daftar pemain termahal di Liga Inggris (Januari 2011).[6]
Pada bulan Agustus 2012, Carrol bergabung keWest Ham United dengan status sebagai pemain pinjaman dariLiverpool hingga akhir musim 2012–13.[7]West Ham bersedia membayar biaya peminjaman sebesar £2 juta dan juga menanggung seluruh gaji Carrol diLiverpool sebesar £80.000 per minggu.
Andy Carroll pertama kali memperkuat tim nasional sepak bola inggris dalam laga persahabatan melawanTim nasional sepak bola Prancis pada 17November 2010.[8] Walaupun dirinya sempat terlibat permasalah di luar lapangan lantaran penyerangan seorang pria di klub malam[8] Andy Carroll tetap menjadi salah satu pemain yang dipercaya oleh sang pelatihFabio Capello untuk memperkuat tim nasional sepak bola Inggris.[8]