Carroll comenzó su carrera profesional con el Newcastle United en 2006, para luego pasar un breve periodo a préstamo en el Preston North End, durante ese periodo él anotó su primer gol de liga.