Na začátku měl Čedok čtyři prodejny (v Praze, Brně, Karlových Varech a Františkových Lázních), hlavní sídlo v Mikulandské ulici v Praze a hlavní pobočku na rušné Hybernské třídě.

Zpočátku se živili hlavně prodejem vlakových lístků dělníkům do Francie a lodních lístků lidem, co mířili za novým životem do Ameriky. Brzy otevřeli pobočku i v Bratislavě a první kanceláře v Paříži, Londýně a Vídni.

Ve 20. letech Čedok začal používat autobusy a letadla – což bylo na tu dobu hodně moderní. Jezdili s lidmi po Praze i do hor, létali do Egypta nebo Maroka a brzy začali vydávat vlastní cestovní šeky.
V roce 1926 vznikl název ČEDOK, jak ho známe dodnes.

Začali vydávat i katalogy zájezdů a Češi objevili moře – třeba v Jugoslávii. Nechyběly ale ani výlety do Prahy, do hor nebo do lázní. A i když přišla hospodářská krize, Čedok rostl a v roce 1936 se stal akciovkou vlastněnou státem.

Během 2. světové války Čedok pomáhal organizovat záchranné vlaky s dětmi do Londýna (akce sirem Nicholasem Wintonem). Po okupaci ale přišel útlum – kanceláře v Sudetech i na Slovensku zmizely a Čedok ovládli Němci.

Po válce, v roce 1945, Čedok znovu rozjel provoz – vozili turisty po Praze, pomáhali s návratem lidí z koncentráků a rychle se vzpamatovali.

Jenže po únoru 1948 se všechno změnilo. Zájezdy sloužily hlavně k "regeneraci pracovní síly", tedy dovoleným v Česku. Lidi jezdili do lázní, do hor, na chaty. Čedok vydával i známky, knížky a vstupenky.

V 50. letech se pomalu vracely i zájezdy do zahraničí – ale jen do socialistických zemí (Bulharsko, Rumunsko, SSSR…). Do západní Evropy se moc nesmělo. V 60. letech ale přišlo trochu uvolnění – Češi se znovu dostali i do Itálie nebo Francie. Čedok dokonce jako první v Československu začal přijímat platební karty.

V 70. letech sice přišla normalizace, ale Čedok pořád fungoval. Nabízel levné dovolené v kempech a měl silnou podporu od podniků i odborů.
V 80. letech už byl Čedok obrovský kolos – měl 166 poboček, 200 hotelů a přes 21 000 zaměstnanců. Byl to jasný monopol.

Po revoluci v roce 1989 se Čedok rychle přizpůsobil nové době. Začali jezdit do Rakouska, Německa, Izraele nebo Jihoafrické republiky. V 90. letech se otevřely úplně nové možnosti a Čedok se přestal bát nabízet exotiku.

V roce 1995 koupila většinu akcií česká firma Unimex a začala modernizace – vylepšili pobočky, systém i autobusy. V roce 2007 přišel nový investor ODIEN, který Čedoku pomohl k rekordním tržbám.

Roku 2016 se novým vlastníkem stala největší polská cestovka Itaka – a začala další velká expanze. Přibyly nové destinace, digitální služby, moderní web i mobilní aplikace. Čedok spustil vlastní dětské kluby Hotel Transylvánie a začal nabízet výlety online přes SeePlaces.

Po pandemii (2020) se Čedok znovu postavil na nohy. Lidi s ním můžou cestovat autem, autobusem, vlakem nebo letadlem kamkoliv – od Česka až po exotiku. Dokonce zprovoznil přímé lety i z menších letišť a začal učit Čechy létat na lyže.

V roce 2024 Čedok představil novou značku a vizuální styl. A i po více než 100 letech platí: Čedok pořád vozí lidi za zážitky a dělá jim cestování jednodušší.