Carroll je u razdoblju od 1997. do 2006. godine imao 19 nastupa za reprezentaciju Sjeverne Irske. Od 2001. do 2005. godine bio je član Manchester Uniteda. Prije toga branio je za Hull City i Wigan, a nakon boravka na Old Traffordu, bio je član West Hama, Rangersa, Derby Countyja i Odensea.

U kolovozu prošle godine je potpisao dvogodišnji ugovor za OFI Crete. No, odradio je samo jednu četvrtinu tog ugovora, te je dobrim partijama skrenuo pozornost Olympiacosa.

'Velika mi je čast što ću braniti za najbolju grčku momčad. Posebno se radujem nastupima u Europa ligi i povratku na europsku pozornicu. Nadam se da će moj klub sljedeće sezone igrati i u Ligi prvaka, jer je to najviša razina. No, za to moramo osvojiti prvenstvo', izjavio je Carroll.

Neće to biti baš jednostavna zadaća, jer Olympiacos trenutno zaostaje pet bodova za vodećim Panathinaikosom.