1998 - podczas kilkumiesięcznej podróży po Mongolii odbywanej przez późniejszych założycieli firmy, Dominikę Zarębę i Tomasza Ostrowskiego, rodzi się pomysł stworzenia serii przewodników globtroterskich;
1999 - powstaje firma Bezdroża i rozpoczyna się proces pisania pierwszych publikacji; część autorów znów penetruje regiony Przybajkala i Mongolii;
2000 - wydane zostają dwa pierwsze tytuły Mongolia. Nie tylko step (D. Zaręba, T. Ostrowski) oraz Bajkał. Morze Syberii (J. Witczuk, S. Pagacz);
2001 - ukazują się trzy kolejne przewodniki: tym razem w orbicie zainteresowań autorów jest Europa Wschodnia: Bukowina. Kraina łagodności (część rumuńska i ukraińska), Krym. Półwysep rozmaitości (oraz Odessa), a także cieszący się szczególnie dużym zainteresowaniem Lwów. Miasto Wschodu i Zachodu ;
2002 - oferta wydawnictwa powiększa się do 11 tytułów, w tym takich, który stanowią kontynuację pierwszych publikacji firmy: Szlak Transsyberyjski. Moskwa - Bajkał - Mongolia - Pekin ; w maju rusza też księgarnia internetowa oferująca około 600 tytułów różnych wydawnictw - początkowo działa pod nazwą www.EURazja.pl, od listopada jako www.bezdroza.com;
2003 - oferta we wrześniu tego roku liczy już 18 tytułów (nakład niektórych się wyczerpał, inne wznowiono); 12 książek to nowości wydawnicze; księgarnia internetowa www.bezdroza.comoferuje już ok. 1000 tytułów; rozwija się też seria przewodników i prezentacji multimedialnych powstających w ramach Programu Promocji Regionalnej PolskaTurystyczna.pl (przewodnik Lanckorona. Miasteczko na wzgórzu otrzymuje nagrodę specjalną podczas Międzynarodowego Salonu Turystycznego TOUR SALON Poznań 2003);
2004 - etap dynamicznego rozwoju, wydawnictwo osiąga rekordową wielkość sprzedaży, notując 2,5-krotny wzrost obrotów w stosunku do roku poprzedniego! Największą popularnością cieszą się takie tytuły, jak: Chorwacja , Słowacja , Wilno , Krym , Ukraina zachodnia , Praga , Lwów .
Z pozytywnym przyjęciem spotyka się również zimowa seria przewodników Bezdroży dla narciarzy biegowych i tourowych. W kwietniu Bezdroża współorganizują Krakowski Festiwal Slajdów Podróżniczych - slajdy z egzotycznych podróży i opowieści znanych globtroterów, spotykają się ze świetnym odbiorem publiczności. Przewodnik Ponidzie. W świętokrzyskim stepie zdobywa pierwszą nagrodę w XIII Ogólnopolskim Przeglądzie Książki Krajoznawczej i Turystycznej (w kategorii "Przewodniki") podczas Międzynarodowego Salonu Turystycznego TOUR SALON Poznań 2004;
2005 - analiza rynku wydawnictw przewodnikowych zawarta w "Książkach dla Turystów", dodatku do "Magazynu Książki ", mówi o "spektakularnym sukcesie Bezdroży". Wydawnictwo plasuje się na trzecim miejscu na rynku pod względem liczby sprzedanych egzemplarzy. Na ofertę wydawniczą składa się już blisko 80 tytułów, wśród których znalazła się m.in. bardzo nowatorska pod względem układu i zawartości seria 9 przewodników po polskich Beskidach. Dużym zainteresowaniem, cieszy się również grupa przewodników po Ukrainie, która - wzbogacona o nowy tytuł Kijów. Miasto Złotych Kopuł oraz okładki kolorem nawiązujące do niedawnej Pomarańczowej rewolucji - doskonale wpisują się w nurt zainteresowania tematyką ukraińską. W kwietniu, odbywa się druga edycja Festiwalu Slajdów - zyskuje on bardziej rozbudowaną formę i nową nazwę - Festiwal Kultury Globtroterskiej "Obrazy Świata". W maju Wydawnictwo Bezdroża zostało zwycięzcą ogólnopolskiego konkursu LAUR KONSUMENTA 2005 (w kategorii "Przewodniki") organizowanego przez Przegląd Gospodarczy Gazety Prawnej. Złoty Laur Konsumenta to nagroda dla marki, do której klienci mają największe zaufanie i cenią ją za jakość produktów.
