 Heathcote began his career with Spennymoor United before joining Sunderland in 1987.However, after only four months with the club he went on loan to Halifax Town for a month.In January 1990 he went on loan, again for a month, with York City.