 Coulson started his career with hometown club Scarborough, making his first-team debut in a Conference National match in 2004.His first goal for the club, scored later that year, made him the youngest goalscorer in the club's history.He signed for Championship club Barnsley in 2006, before making a return to Conference Premier football with a loan at Northwich Victoria in 2007.