Cole began his career as a youth player for Arsenal on leaving school in 1988, signing professional in 1989.
Cole bắt đầu sự nghiệp của mình khi anh còn là cầu thủ trẻ của Arsenal khi rời khỏi trường vào năm 1988, ký hợp đồng chuyên nghiệp vào năm 1989.