The 42-year-old - raised in Gateshead - was the last Scotland player to score against England when his header secured a 1-0 win in London back in 1999.
He and goalkeeper Neil Sullivan were both raised in England but put on determined displays as Craig Brown's side narrowly missed out on a place at Euro 2000 when they lost their play-off decider 2-1 on aggregate.
Hutchison admits he felt he had to up his work-rate beyond the levels shown by his colleagues born north of the border so that the Scotland support would have no reason to doubt his commitment.
And he believes the likes of James Morrison, Matt Gilks, Russell Martin, George Boyd, Liam Bridcutt and Jordan Rhodes must do the same if they are to win over the notoriously passionate Scotland support.
Hutchison, who qualified for Scotland through his Nairn-born father, said: "I was always the type of character that would give 100 per cent. I knew I had to prove myself.
"We had three or four guys in the squad who were born down in England like myself and Neil Sullivan. We knew we had to do a bit more, not to convince the players because we were picked on merit, but to prove it to the fans.
"We had to put the miles in and never shirk a 50-50 challenge. We had to let the fans see that we were fully committed.
"I got a couple of goals early on in my Scotland career and that helped. They could see I always gave my all.
"The likes of James Morrison and the other English-born lads will know they have got a wee bit more to do.
"They are well capable of that. All the teams these boys are playing for are in the English Premier League. Jordan Rhodes is a massive prospect playing for Blackburn.
"There is scope for these boys to improve but as long as they give 100 per cent for Scotland, that is all the Tartan Army ask for."
Former Everton and West Ham forward Hutchison won 26 caps for Scotland but will forever be remembered for his goal against England.
He outjumped Gareth Southgate to nod home Neil McCann's cross as Brown's men became the last Scottish side to win at the old Wembley before it was redeveloped.
But he still feels a lingering sense of regret that Scotland did not go on to book a place at Euro 2000.
"We thought the 2-0 result from the first leg flattered England and we truly believed we could turn it around at Wembley," said Hutchison.
"The manner of goals we lost at Hampden was so disappointing. We thought we had everything covered. Colin Hendry was marking Alan Shearer, I was marking Paul Ince and Christian Dailly was on Michael Owen.
"But we watched the game back on the tape after and it was so disappointing that Paul Scholes got into those areas to score.
"If Owen had gone clean through and scored, you would have thought, 'Okay, there was nothing we could have done there'.
"But with one of the smallest men on the pitch scoring with two headers is disappointing.
"At Wembley though, we started on the front foot and they just never had a chance. (David) Seaman made a great save from Dailly at the end and if we had scored there, 100 per cent, we would have gone on to win.
"We knew we had the momentum. If we had got the second, going into extra-time we would have fancied our chances."
Scotland face England again on Wednesday, with Gordon Strachan's squad looking at the prospect of becoming national heroes if they can topple England on their home ground.
But Hutchison insists his Wembley moment has not proved to be the life-changer some had predicted.
He said: "It didn't change anything for me. I didn't get carried away with it because we lost the tie 2-1.
"You can be blase about it or big-headed, but that's not the type of person I am. If you do, then you leave yourself open to getting shot down by someone asking: 'What was the score? Oh, you lost 2-1'."