Bendrovė „Kauno tiltai“ veikia nuo 1949 m. Tai pirmoji statybinė organizacija Susisiekimo ministerijos sistemoje. Tuo metu bendrovė dirbo karo padarinių likvidavimo srityje – atstatydavo sugriautus tiltus bei pagrindinius kelius.

Per veiklos laikotarpį bendrovė keletą kartų keitė savo pavadinimą ir juridinį statusą, o 2005 m. po reorganizavimo tapo AB „Kauno tiltai“.