Mads har været i rejsebranchen siden 1993, hvor det er blevet til alt lige fra rejseleder og produktionsansvarlig til salg af skræddersyet rejser til fjerne himmelstrøg.
Mads har rejst gennem store dele af Sydamerika, Afrika, Det indiske Ocean, Østen samt Australien og New Zealand.
Fra 2002 til 2011 drev Mads rejsebureauet Four Corners. Siden 1989 er alsidigheden i rejserne gået fra backpacking, vandring og primitiv teltsafari til luksus med Rovos Rail i Sydafrika og Spa villaer i Østen.