When it comes to working you will want to put some thought into what you want to do if travel is your main goal. You could get a job in the travel industry and then use the various perks you receive to travel the world or you could get a trade or study for a career that would allow you to move to different parts of the world to work. You could even volunteer if you really wanted to. The options are endless, all you have to do is look and the following websites can really help you.
GoOverSeas.com: This website features a ton of different opportunities, from studying to volunteering, teaching to internships, high school to language schools, and more.
Idealist.org: This website helps you find internships and volunteer opportunities.
Yacht Crew Seekers: This website is for people who are interested to join a yacht crew no matter their sailing experience.
Jobs on Yachts: Pretty much the exact same premise as Yacht Crew Seekers, Jobs on Yachts offers a variety of positions on yachts.
FindaCrew.net: Same as the two above, this website allows people to post their boats and hire people who want to help crew them.
Search Associates: places teachers, admin, counselors, librarians, and interns in over 700 vetted international schools across 120 countries.
HelpX: a variety of organic farms, farmstays, hobby farms, ranches, homestays, backpacker hostels, and more that are looking to exchange work for lodging.
Help Stay: your skills to help out a variety of people across 100+ countries in exchange for lodging.
Work Away: a variety of working holidays, volunteering, and cultural exchange in 170 different countries.
If you are more interested in Volunteering then also make sure to check out:
Cusco International: a Canadian charity working to end poverty and inequality by providing a variety of volunteer trips.
Peace Corps: an American government program that trains volunteers and sends them out worldwide to help aid relief.