They uploaded their first video to what would become their YouTube channel "Bus Life NZ" in 2016, and since then have gone on to make over 200 videos and gain almost 50 thousand subscribers who tuned in to watch their weekly vlogs.
They've travelled the length of both islands on the most scenic roads, from Kaikoura to the very tip of Northland.
However, after two years on the road, the Cleverleys have announced that their epic bus trip has come to an end.
"We knew we didn't want to keep doing the same thing," said Andy.
"We feel like we've done two years of living in this bus, we've done YouTube for a bit longer than that. All the things we've done and achieved, we've been on the Ben Fogle show, we made a web series [Finding Jeremy] – we were thinking what we can do next year to top this."
"Doing these two years on this bus has absolutely changed us," said Amber, in the video announcing their decision to sell the bus.
"We've got much better relationship … we love hanging out with our kids. It's been absolutely amazing and we feel like ending it on a high."
The bus, which is being sold via a TradeMe listing for $80,000, has been thoroughly road tested.
It has plenty of homely additions including a log-burner, a mobile internet router, gas range oven cooker, fridge-freezer, solar panels and 970AH batteries running the electrics.
The Cleverleys are leaving most of their possessions with the bus, including their paddleboards and electric bikes.
It has clocked up a respectable 640,000km on New Zealand roads, however it has been carefully re-serviced before listing.
Although the couple said it had been emotional, it was an easy decision to sell the bus.
"We never named it," said Andy.
"We've moved heaps but never formed an attachment to the bus. We never really saw this bus as our forever home."
But what's on the road ahead for the family of travellers? They can't be planning on settling down?
No, they're moving to Australia and starting their adventure anew.
"We're planning to downsize," explains Andy, who looks forward to spending more time outside in the Aussie climate.
"We don't know what kind of vehicle," explains Amber "but it's exciting."
The Cleverley's listing can be viewed on TradeMe at a guide price of $80,000
Bus Life NZ's videos can be seen on their YouTube channel here