Společnost Veolia Transport Praha s.r.o. je nástupcem společností Connex Praha, s.r.o. (nyní provozní oblast Praha) a Connex Příbram, s.r.o. (nyní provozní oblast Příbram). Ke sloučení obou společností došlo 1. 7. 2008. O rok později - 1.7.2009 - došlo k převzetí společnosti Nerabus s.r.o. (nyní provozní oblast Neratovice). A o další rok později - 1.7.2010 - došlo k převzetí společnosti Spojbus s.r.o. (nyní provozní oblast Rudná), jejímž jediným společníkem je společnost Veolia Transport Česká republika a.s. 

Společnost Connex Praha, s.r.o. vznikla vyčleněním aktivit v oblasti osobní dopravy firmy ČSAD Praha Vršovice a.s. k 31.5. 2003. Historie firmy má počátky v poválečném rozvoji dopravy, kdy došlo k organizačnímu oddělení autobusové dopravy od dopravního systému Českých drah. V rámci n.p. ČSAD KNV Praha vznikl dopravní závod ČSAD – 102 Praha Vršovice, který se zabýval veřejnou osobní a nákladní dopravou v středočeském regionu. Vzhledem k poloze v centru hlavního města se firma zaměřila vedle provozování linkové dopravy i na zajištění dopravy zájezdové. Vedle osobní dopravy působila firma i ve vnitrostátní a mezinárodní kamionové dopravě. V té době bylo provozováno přes 200 autobusů a 80 nákladních vozidel. V roce 1991 došlo k přechodu firmy na samostatný státní podnik. V roce 1994 vznikla v rámci privatizace firma ČSAD Praha Vršovice a.s. V rámci privatizace byla odloučena provozovna nákladní dopravy v Říčanech u Prahy a provozovna osobní dopravy v Kostelci nad Černými lesy včetně zaměstnanců, vozidel a pravidelných linek, která byla rozhodnutím MDS převedena do soukromých rukou. Od roku 1994, po privatizaci, dochází v souvislosti se vznikem konkurenčních společností a změně dopravních potřeb, ke změnám v zaměření firmy na PID a MHD, které mají v současné době zhruba ¾ podíl na přepravním výkonu. Zbytek tvoří meziměstská a mezinárodní dálková doprava a zájezdová doprava.

Společnost Connex Příbram, s. r. o. vznikla 20. října 2004 přejmenováním společnosti Česká silniční automobilová doprava Příbram s. r. o., jejímž vlastníkem bylo Sdružení měst a obcí okresu Příbram „Doprava 99“ (40 %) a tři fyzické osoby. Od 20. října 2004 je jediným vlastníkem Connex CR, s. r. o. Provozuje autobusovou dopravu. Historie firmy začíná rokem 1958, kdy byly uvedeny do provozu dvě linky městské hromadné dopravy. První vedla z Nové Hospody na Březové Hory a druhá ze sídliště přes Flusárnu a náměstí opět na Novou Hospodu. V tomtéž roce byla zahájena výstavba garáží ČSAD v ulici K Podlesí, kde je sídlo firmy dodnes.

Společnost Nerabus s.r.o. byl český autobusový dopravce se sídlem v Neratovicích. Jako společnost s ručením omezeným byl zapsán 22. února 2006. Stal se pokračovatelem předchozí dopravní firmy Ivan Marinov-NERABUS, která provozovala autobusovou dopravu na živnostenské oprávnění od roku 1992. Od vzniku s. r. o. byl podle obchodního rejstříku vlastníkem 100% podílu jak Ivan Marinov, tak Vlasta Marinová. Od 3. srpna 2006 vlastnil Ivan Marinov 51% podíl a Vlasta Marinová 49% podíl. Od 5. února 2008 je jako stoprocentní vlastník firmy NERABUS zapsána společnost Veolia Transport Česká republika a. s. K 1. červenci 2009 společnost zanikla sloučením se společností Veolia Transport Praha s.r.o.

Společnost Spojbus s.r.o. vznikala jako ryze soukromá společnost. Zakladatelem původní společnosti s názvem Josef Šlechta – Spojbus byl v roce 1990 pan Josef Šlechta, který zakoupil zánovní autobus za účelem provozování zájezdové autobusové dopravy. Po počátečním období zaměřeném na zájezdovou dopravu v tuzemsku i do zahraničí, se postupně rozrůstající se společnost přeorientovala na pravidelnou linkovou autobusovou dopravu, a to především v pražském regionu. V roce 1992 byl vypraven první vůz na trasu linky pražské MHD č. 172 Smíchovské nádraží - Radotín (ještě pod hlavičkou DPP). Od roku 1996 je společnost začleněna na základě výsledků veřejné obchodní soutěže do tehdy nově vzniklého systému PID (pražská integrované doprava), který řeší dopravu na území hlavního města Prahy a přilehlých spádových obcí a měst. Obsluha nově vznikajících příměstských linek PID se postupně stala hlavní činností společnosti. V roce 1999 převzala plně vedení společnosti od svého otce paní Jana Barnatová. V letech 2002-2003 došlo v rámci transformace společnosti ke změně právní formy a k přejmenování na název Spojbus s.r.o. K 1. červenci 2010 společnost zanikla sloučením se společností Veolia Transport Praha s.r.o.

Stránky Veolia Transport Česká republika a.s.

 Historie Veolia Transport - Historie společnosti se začíná psát v roce 1911 ve Francii, kde bratři Latilové zakládají společnost Compagnie Générale d’Entreprise Automobiles (CGEA) na výrobu nákladních automobilů, které začali používat pro přepravu nákladů i cestujících ....

 Historie Veolia Transport v ČR -Společnost Veolia Transport působí v České republice od roku 1999, kdy koupila společnost ČSAD BUS Ostrava, a.s. Za posledních deset byla společnost velmi úspěšná v oblasti akvizic a postupně rozšiřovala svoje působení ve více regionech České republiky ....

P.S.
Informace byly čerpány rovněž ze stránek Společnosti pro veřejnou dopravu http://www.spvd.cz/ , které obsahují velké množství dat týkajících se veřejné dopravy v Česku i zahraničí a ze stránek http://www.spojbus.cz