The Grand Slam champions kick-off their three-Test series against the Wallabies in Brisbane but have not tasted victory over Australia, on their own patch, since 1969.
But Charteris, who returns to the starting line-up after missing the majority of the Six Nations through injury, is well aware of the importance of making a winning start.
“Going back to a three Test tour it is vital we getoff to a good start. We were lucky enough to fly out early and get over the jet lag and now we’re fit and raring to go,” said Charteris.
“Getting the first win under your belt is vital to make a tour successful and more enjoyable. We want to play against the best and we want to earn our victories.”
Charteris will pack down alongside Bradley Davies in the second row in what will be the Cardiff Blues lock’s first international appearance since he was sin-binned in the Six Nations opener with Ireland. Davies was subsequently cited and banned for six weeks for the ‘tip-tackle’ on Donnacha Ryan.
But that victory over Ireland set-up Wales’ six-match winning run and Charteris is determined to make it seven with an historic victory over the Men from Down Under.
“It has been drummed into us how long it has been since we last beat them over here,” added the Perpignan-bound lock.
“We are well aware we haven’t played well against southern hemisphere teams away from home.
“We are well aware we need to do something about it. Australia have changed nine of their team from the Scotland team and, if we can defend as well as Scotland did, we will be in a good position.”