It was also the highest score by a Waratahs side, beating the 1994 effort of 81 points against Wanganui.
The Waratahs notched 14 tries and 12 goals with captain and inside centre Shaun Berne scoring three.
Rookie lock Kingsley Seale had a debut to remember with two tries.
Outside centre Clint Eadie and winger Tim Wright scored two tries each, with James Campbell, Chris Siale, Mark Howell, Sam Norton-Knight and Hugh Willoughby also crossing for five-pointers.
Full-back Peter Hewat landed nine conversions from 11 attempts while Daniel Halangahu kicked three from three.
Waratahs head coach Ewen McKenzie was delighted with the first-up performance.
"It was a very good effort by our guys considering the amount of travel to get here," McKenzie said.
"They had a monstrous forward pack. Probably the biggest I've ever seen but our forwards did extremely well against them.
"The really pleasing aspect to me was the application our players put in and the professional attitude to rack up as many points as they did. I'm really proud of them."
The Waratahs will spend a day in Prague recovering before heading to Romania for two matches against what they expect will be their strongest opposition on the four-match tour.