Kořeny původní společnosti ČSAD sahají až do roku 1949, kdy nastal skutečný rozvoj autobusové dopravy. V lednu roku 2001 došlo ke sloučení ČSAD Chrudim a Kutná Hora, transformaci firmy a pod hlavičkou ČSAD Autobusy CZ a.s. začala etapa "čisté" osobní dopravy - bez nákladní dopravy a servisních kapacit. Od 1. 4. 2001 se novým 100% vlastníkem stala společnost Connex Transport AB - Stockholm. V rámci skupiny Veolia došlo ke změně jména vlastníka a od roku 2006 je jím společnost Veolia Transport Česká republika a.s..

01.09.2008 došlo ke změně názvu společnosti na Veolia Transport Východní Čechy a.s..