Kořeny cestovní kanceláře Čedok sahají až do roku 1918, kdy vznikla potřeba vytvořit národní českou cestovatelskou organizaci, která se ihned stala jakousi konkurencí společností Wagon-lits a Cook, které byly počátkem století vládli cestovatelské trhu Rakousko-Uherska. 1.11.1919 je to jen informační kancelář poskytující služby zahraničním návštěvníkům Prahy, ale v létě 1920 se stává plnohodnotnou Československou cestovní a dopravní kanceláří. Základní kapitál této společnosti s ručením omezeným byl 2,5 mil.. Kč. Do roku 1925 Čedok ovládl trh tuzemských zájezdů. Prioritou byly zvláštní vlaky směřující nejčastěji do Krkonoš na Štrbské pleso, ale i do Podkarpatské Rusi. V té době měla společnost dokonce výhradní právo na prodej železničních jízdenek. Tento rok byl pro společnost významný i proto, že založila první autopark, který byl vybaven tehdy nejmodernějšími turistickými autokary značky Praga. V témže roce byl Čedok spolu s polským Orbis a maďarským Ibuszom zakladatelem vzniku AGOTu. Byla to aliance 41 středoevropských cestovních kanceláří. Byl také vydán i první souhrnný katalog tuzemských i zahraničních zájezdů, pod názvem Naše cesty I. Tato cestovní kancelář ovládla tehdy 90% cizineckého ruchu. Také jako první zahajuje éru leteckých zájezdů a vzniká zkrácený název firmy,, Čedok,,. Je to nové firemní logo. Typické pro tu dobu byli zájezdy po Evropě, které trvaly i 20 dní, ale našli se i takové které vyžadovaly půl i celý rok.
Od roku 1948 do roku 1989 byl Čedok budován jako státní monopol cestovního ruchu. Zvrat v historii firmy nastal koncem roku 1995 a začala se nová éra cestovní kanceláře, která trvala do roku 2007.

Čedok jako první nabízí zájezdy například do Maroka a Káhiry, mezi exotické destinace nabízí např. Kubu, Dominikánskou republiku, Maledivy, ale je třeba i zmínit další destinace jako Španělsko, Bulharsko, Chorvatsko, Itálie či Egypt, které ck také nabízí.

 V současné době se zabývá komplexními službami cestovního ruchu a čímkoliv na míru klienta, cestování i do těch nejexotičtějších zemí. Čedok byl a dodnes je známý po celém světě.