Carroll started his professional career with Newcastle United in 2006. He spent a small time on loan with Preston North End. He scored his first league goal there. He became as a regular in the Newcastle first team by 2008. When Newcastle got relegated from the Premier League to the Championship in 2009, he scored 17 goals in 39 appearances. Newcastle finished first in the Championship in that season. They earned automatic promotion back to the Premier League as a result. Caroll played for Newcastle in the Premier League again. He played 19 times and scored 11 goals.