Andy Carroll miwiti karir bal-balané ing akademi bal-balan Newcastle lan dipercaya main ing Piala UEFA nalika umuré 17 taun lan 300 dina, saingga panjenengané minangka juru main palinga enom ing klub mau sing main ing kancah Éropah. Gol kapisan sing panjenengané cetak ya iku ing gawang Juventus nalika ing salah sijining laga persahabatan ing taun 2007.