But they also warned that the Australians would not be the whipping boys many predicted before the series.
Aussie skipper Michael Clarke still had "plenty of hope" for the rest of the summer, they said.
Today's Daily Telegraph and Guardian both carried a photograph of England players celebrating the winning moment on the front page.
"Howzat for starters?" was the Guardian's headline.
The back-page headline of the Daily Mail read "We've nicked it," a reference to defiant Australian batsman Brad Haddin's edge which finally sealed victory.
More From This Section
"Wow...What a start to this year's Ashes series," it said.
"A game and a rivalry built on the best kind of traditions. But entirely modern, making use of some of the most up-to-date systems in sport."
The Telegraph's Simon Hughes celebrated England's swing-king Anderson.
"Michael Holding, the West Indies fast bowler...Has a good yardstick for judging bowlers," he wrote.
"Only when one has taken at least four wickets-per-Test over a long period of time, can they be considered 'great'.