At first he thought his staff had played a prank on him but realising they hadn't, he called the police.
He also appealed for any clues on the Stihl Shop Masterton Facebook page.
His Facebook post was shared by over 200 people.
Mr Sharp said someone had seen his post, spotted the ute parked up and called him.
"It was absolutely awesome," said Mr Sharp.
But the hunting gear inside the ute, including clothing and knives, had been stolen.
However, the thief had left his son's car seat and favourite toy untouched.
He was glad to have the ute back, he said.
The driver appeared to be a young Maori or Pacific Islander with a moustache wearing a green hoody, according to witnesses.
Mr Sharp said his friend had seen the ute going 100km/h down the road and the driver pulling the hood down to cover his face.
The ute, which he had bought eight weeks ago, was worth $54,000.
It was a turnaround in luck for the business owner, who, in July last year, had $15,000 worth of equipment stolen from the Hire Shop in Greytown, which he also owns. Burglars levered the doors off and stole chainsaws and other equipment.
Six years ago his red 2002 Harley-Davidson Fatboy was also stolen and not recovered.
Please call the police on 06 370 0300 if you have any information.