Počátky činnosti společnosti TRANSPORT BAU, s.r.o. se datují od roku 1995, v té době vedené jako fyzická osoba, Miloš Mlejnek. V roce 2005 došlo k transformaci z fyzické na právnickou osobu a firma TRANSPORT BAU byla zaregistrována jako společnost s ručením omezeným.

V současné době má firma 13 zaměstnanců.