[1] He began his football career with Newcastle United when he left school, and made his first-team debut on 25 October 1980 in a 6–0 defeat away to Chelsea in the Second Division.
He spent time on loan at Fourth Division clubs Darlington and Bury, and joined the latter on a permanent basis in December 1982.
[6] In 1985, he joined another Fourth Division club, Hereford United,[1] making 83 appearances in all competitions over two seasons.
[8][4] Halliday played two National Soccer League campaigns for APIA Leichhardt, making 39 appearances without scoring,[9] and captained the team.
[10] He then returned to English non-league football with Gateshead of the Conference[11] and Dunston Federation Brewery of the Northern League.