Matkatoimisto Mr Travel perustettiin 1992. Mr Travelin alkuperäinen ja edelleen voimassaoleva liikeidea perustui paremman palvelun antamiseen ulkomaanmatkan ostajille. Ajatus syntyi perustajien huomatessa Suomen matkailualan heikon palvelutason ja kaavoihin kangistuneet menetelmät. Matkan ostaminen oli monimutkaista ja palvelu töykeää. Tilaus uudelle lähestymistavalle oli olemassa.

Toiminta aloitettiin Helsingissä 1994 ja pääasiallisena tuotteina oli lentoliput sekä räätälöidyt viikonloppumatkat Euroopan kaupunkeihin. Ajan myötä tuotepaletti laajeni käsittämään monenlaista matkailua aina valtameriristeilyistä autolomiin eri mantereilla.
Liiketoiminnan ja asiakasmäärän kasvaessa avattiin uudet toimistot Tampereelle 2005 sekä Turkuun 2008. Hyvää palvelua haluavat turistiasiakaat toivat mukanaan myös omat yrityksensä ja niin Mr Travel perusti liikematkaosaston Vantaalle 2006.

Alan ulkopuolisina yrittäjinä Mr Travelin omistajat eivät ollet jämähtäneet matkailualan vanhoihin totuuksiin vaan kokeili rohkeasti uusia tuotteita, kohteita ja myyntimenetelmiä. Mr Travel innovoikin nopeasti uusia matkatuotteita ja nosti esiin uusia kohteita ja tuotteita suomalaisen matkailijan ulottuville. Suureksi iloksemme kilpailijat ovatkin kopioineet ahkerasti Mr Travelin tuotteita ja kampanjoita vuosien varrella.

Vuoden 2000 tienoilla monet matkatoimistot alkoivat hylätä asiakaspalvelun nettimatkamyynnin hyväksi. Mr Travel päätti pysyä vanhassa palvelukonseptissaan ja jättäytyä ulos verkkomyynnistä. Strateginen valinta on osoittautunut oikeaksi yhä useamman asiakkaan vaativan henkilökohtaista palvelua ja laatutuotteita. Mr Travel ei edelleenkään tarjoa nettivarausmahdollisuutta.

Vuonna 2008 liikevaihto oli noussut jo lähes 9 miljoonaan euroon. Mr Travelista tehtin ostotarjous ja yritys myytiin ruotsalaiselle liikematkayritykselle samana vuonna. Vuoden 2009 taantuman puitteissa uusi omistaja halusi virtaviivaistaa toimintansa ja keskittyä liikematkamyyntiin. Mr Travelin alkuperäisiltä omistajilta kysyttiin halua jatkaa turistiliiketoimintaa ja niin he perustivat Dream Time Holidays Oy:n, joka otti Mr Travelin turistiliiketoiminnan takaisin haltuunsa. Mr Travelista tuli Dream Time Holidaysin aputoiminimi ja se palasi alkuperäisille omistajilleen, jotka ovat jatkaneet Mr Travelin laatukonseptin kehittämistä samalla kun toiminta keskitettiin Helsinkiin ja Turkuun.

Mr Travel on 100 % suomalainen yritys 100 % suomalaisella työvoimalla.