But three years later, there were running battles between fans in Glasgow around the first leg of their Euro 2000 playoff, leading to more than 200 arrests. England won 2-0 at Hampden Park and qualified despite losing 1-0 on home soil.
It's only the FA's 150th anniversary that has brought the rivals back together on a football pitch amid a congested fixture calendar where England seeks more competitive and lucrative games.
Adding to intrigue is the possibility that by the next time the teams meet, the "Auld Enemy" could have broken away from Britain.
A referendum in September 2014 will determine whether Scotland ends more than 300 years of political union with its more populous southern neighbor.
Though the two countries have shared a government since 1707, centuries-old tales of English brutality and Scottish resistance still have strong emotional resonance, with Scottish schoolchildren taught about victories over invading armies from the south.
In football, though, the countries have rarely been a force despite helping to invent the game and playing the first international match — a 0-0 draw in 1872.
England, which recently dropped to 14th in the FIFA rankings, has won the World Cup just once in 1966. Scotland, at 50th in the FIFA rankings, has never won a major tournament and has not qualified for the World Cup since 1998.
Scotland striker Shaun Maloney acknowledges there is now a "decent margin between us and England."
Accepting Scotland's lowly status, playing — let alone beating — England is a career-high for Maloney.
"(It) is the most important international game I have played in and I will imagine it will be on a par with anything I have played in club football," said Maloney, who won the FA Cup with Wigan at Wembley in May. "I understand it is a friendly and some of their players will play 45 minutes, but for us it will mean the world."
The most cherished Scottish victory probably came in 1967 — a year after England's World Cup success — when the Scots came to Wembley, won 3-2 and declared themselves unofficial champions of the world.
"Scotland have embarrassed England on quite a few occasions in the past and it will be up to us to make sure they don't do it again on Wednesday," Hodgson said.
Most will just be hoping for a peaceful night when the Tartan Army returns to Wembley after 14 years.