Katedra cestného a environmentálneho inžinierstva začala písať svoju históriu krátko po vzniku Vysokej školy dopravnej v Žiline, v roku 1963 kedy na Fakulte PEDaS, Katedre stavby železníc, sa začala rozvíjať aj problematika cestného staviteľstva. Predmety cestného staviteľstva sa vyučovali na študijnom odbore Stavba, údržba a rekonštrukcia tratí (SÚRT) a tiež na vtedajšej Vojenskej fakulte v rámci študijného odboru Stavba ciest. Zásadným vývojovým medzníkom katedry sa stáva rok 1975, kedy sa zakladá študijný odbor so zameraním na cestné staviteľstvo s názvom Stava, údržba a rekonštrukcia pozemných komunikácií (SÚRPK). V roku 1980 v nadväznosti na nový študijný odbor, oddeľujú sa pracovníci Katedry stavby železníc so zameraním na cestné staviteľstvo a vzniká nová katedra – Katedra projektovania stavieb a rekonštrukcie pozemných komunikácií (KPSRPK). Katedra v plnom rozsahu zabezpečuje profil odboru SÚRPK.V roku 1982 dochádza opäť k zlúčeniu bývalej katedry stavby železníc a katedry so zameraním na cestné staviteľstvo a vytvára sa Katedra projektovania, stavieb a rekonštrukcie železníc a pozemných komunikácií. V roku 1984 sa na katedre znovu vytvárajú samostatné oddelenia. V rámci spoločnej katedry aj oddelenie Projektovania, stavieb a rekonštrukcie pozemných komunikácií , zabezpečujúce rovnomenný študijný odbor. V rámci reorganizácie štúdia dochádza v roku 1986 na vtedajšej fakulte PEDaS k modifikácií študijného odboru na odbor Rekonštrukcia a údržba dopravných stavieb (RÚDS) a následne aj k zlúčeniu troch bývalých katedier na Katedru železničného a cestného staviteľstva (KŽCS). Na katedre ďalej samostatne funguje oddelenie Projektovania, stavieb a rekonštrukcie pozemných komunikácií .Veľkým medzníkom vo vývoji katedry bol rok 1991, kedy opäť vznikla na obnovenej Stavebnej fakulte samostatná katedra – Katedra cestného staviteľstva. Od 1.6. 2021 je katedra vedená pod názvom Katedra cestného a environmentálneho inžinierstva, skratka KCEI. 

   V súčasnosti sú na katedre rozvíjané študijné programy a vedné odbory v rámci dvoch oddelení:

• projektovania ciest, dopravného a environmentálneho inžinierstva
• diagnostiky a údržby ciest