Jarryd Salem, 28, and Alesha Bradford, 31, met in a Canadian hostel in 2008.
After a year together in Canada, they spent nine months back home in Australia, paying off $23,000 of credit card debt and saving another $10,000.
They used their savings to partially finance an eight-month trip through Central America, and to make ends meet, "We took up any employment we could find, such as working construction, bar work, hospitality, cleaning, hostel jobs, anything that would keep us traveling," Salem tells Business Insider in an email.
They then headed back to Australia to once again shore up their savings. In early 2014, they left, this time with the aim of backpacking from Thailand to South Africa without taking a single flight. In February, they got engaged in Vietnam, in the world's largest cave, Hang Son Doong.
They document their adventures through their site, NOMADasaurus, as well as their Facebook and Instagram.
From Mongolia to Vietnam to Tajikistan, here's what their life is like on the road.
SEE ALSO: A couple who left home to travel the world on $40 a day explain how they're making it work
"We always change where we are going next, and choose not to follow a set itinerary," says Salem. "Our plans evolve constantly, usually after talking to other travelers and coming up with new ideas of where to go."
http://instagram.com/p/8J-NLZOlhS/embed/
Width: 658px
"Once we finish in Central Asia this year, we may spend 12 months in Europe, or we may head straight to Africa," he continues. "Time will tell."
http://instagram.com/p/8NazRVulpc/embed/
Width: 658px
In Haft-Kul, Tajikistan.
As they travel, Salem and Bradford work as freelance travel writers and photographers, and maintain their blog, which earns money through sponsored posts and affiliate sales. They started it in November, 2013 as a way to easily share information with other travelers.
http://instagram.com/p/7O93tUulgT/embed/
Width: 658px
The grasslands of Tashkurgan, near the borders of China, Pakistan, Afghanistan, and Tajikistan.
See the rest of the story at Business Insider
NOW WATCH: The way you pay with a credit card will start to change on October 1 — here's what you need to know