 Carey is a Bristol City supporter and came up through the ranks at Bristol City made his City debut in October 1995, and was a regular in the first team both as a right back and centre back for 9 seasons, and was part of the side which won promotion to the Championship in 1997/1998.He signed a four-year deal in July 2000.He was part of the side that won the 2003 Football League Trophy Final.