Paul Battenally and Clara Trindall are both from Australia, but met while traveling and working in Japan.
They had always wanted to explore their vast country, which is almost as wide as the United States.
"We started looking into getting a motorhome and saw a few vans but a lot of them were quite small and I'm very tall, so the ceiling height wasn't great," Battenally told Insider. "Then we came across the Coca-Cola truck, purchased it in 2021 and started converting it."
The 32-year-old spent weekday afternoons and weekends over the next 11 months doing up the 2005 Isuzu truck, which cost $17,500.
"When I bought the truck I was living in a shared house with a bunch of friends in a coastal city in New South Wales and so I was working on it in my free time after work," he said. "I'm a carpenter so I had all the skills necessary to build it and it wasn't too challenging for me."
The couple, who were living in Wollongong, moved into their tiny home on wheels in November 2021 and spent a year living in it while saving cash for their dream trip.
They hit the road in January 2020 with about A$40,000 to fund their adventure.