Historia tej firmy rozpoczęła się od dwóch kolegów z branży obuwniczej, którzy zaczęli rozmawiać o butach podczas spaceru po Utrechtse Heuvelrug. Doszli do wniosku, że w obuwiu trzy czynniki, czyli funkcjonalność, design i jakość są tak samo ważne. W 2011 roku zaczęli opracowywać buty, które spełniają ich wymagania, tak właśnie marka Travelin' została oficjalnie wprowadzona na rynek obuwia dwa lata później.