But it has been 43 years since Wales won on Australian soil and despite the absence of head coach Warren Gatland through injury, McBryde is confident that his troops are raring to prove themselves in the three-Test series.
"Momentum is behind us since the World Cup, and we managed to keep that going through the Six Nations," he said.
"I suppose everyone is waiting to see how we are going to react to that first loss we have as a group, but until we suffer that first loss, who knows?
"The players have created their own little bit of history, and they are keen for more. I have seen reports in the papers about it being a long season, but that hasn't been raised by the players at all.
"The players have come into training and given their all. There is a huge carrot out there - to go down to Australia and hopefully win a series.
"If we win one of the (Tests), it is something we haven't been able to do down there for a number of years. We have got three bites of the cherry."
The front row battle is one that could prove decisive in Australia and McBryde refuses to accept that the Wallaby front-row are an area of weakness.
"The scrum is an area of the game Australia have worked very hard on, and they have gradually got better and better," he added.
"They are well led by Stephen Moore, who is one of the best hookers in the world in my opinion. They have been very strong in the set-piece for a while now. We are all just really looking forward to the challenge.
"We are speaking quite regularly with Warren on the phone. He is able to watch some of the Super Rugby out there, which is hugely relevant to how the game is played on the other side of the world.
"And we are looking forward to getting him out to Australia if his recovery keeps on going as it is."