 Cole started his career at West Ham United, but was released in 2004.He joined Grays Athletic shortly after, and enjoyed a successful season with the club, winning the Conference South title as well as the FA Trophy.He joined Southend United in 2005, spending a year and a half at the club before signing for Stevenage Borough for an undisclosed fee in January 2007.