Mark was born in Plymouth in 1975 and signed for Exeter City  as an associate schoolboy in 1989/90. 

This is was after scoring over 100 goals in the previous season. He played for City in the Devon and Exeter Youth League.