Początki firmy sięgają 1949 roku i dotyczą Bazy Transportowo-Sprzętowej Zarządu Transportu Drogowego PPBHiL w Bieńczycach – Nowej Hucie. Osobowość prawną przedsiębiorstwo uzyskało 1 grudnia 1954 roku jako Nowohuckie Przedsiębiorstwo Transportowe Budownictwa Przemysłowego. Główne zadanie przedsiębiorstwa w tym okresie to obsługa transportowa budowy huty im. Lenina (później im. T. Sendzimira, obecnie Mittal Steel) wraz z obsługą budowy nowej dzielnicy Krakowa Nowej Huty. Z dniem 30 czerwca 1973 roku następuje zmiana nazwy przedsiębiorstwa na Przedsiębiorstwo Transportowo – Sprzętowe Budownictwa „TRANSBUD – NOWA HUTA” i podporządkowanie go Zjednoczeniu PTSB „Transbud