Bendrovė įkurta 1944 m. kaip statybos ir remonto kontora po karo sugriautam Ukmergės miestui atstatyti. Vėliau keitėsi pavadinimai, bet veiklos pobūdis nepakito. Nuo 1976 m. priklausė Kaimo statybos ministerijai ir buvo pavadinta Ukmergės kilnojamąja mechanizuota kolona. Statybos darbus vykdė Ukmergės mieste ir rajone. 1986m. Ukmergės kilnojamoji mechanizuota kolona sujungta su Ukmergės tarpkolūkinės statybos organizacija ir pavadinta Ukmergės rajono statybos organizacija. Bendrastatybiniai darbai buvo vykdomi Vilniuje, Ukmergės mieste ir rajone, kitose aplinkiniuose rajonuose.
1993 m. įmonė buvo privatizuota ir pavadinta Akcine bendrove „Ukmergės statyba“.
Bendrovės veiklos pobūdis nesikeitė, pagrindine veikla išliko bendrastatybiniai darbai. Statybos darbai vykdomi Vilniuje ir Vilniaus rajone, Širvintose, Ukmergėje.
2006 m spalio 23 d. bendrovė buvo perregistruota į uždarąją akcinę bendrovę.