Konsernet ble grunnlagt i 1988 gjennom en sammenslåing av Johnson Construction Company AB og Armerad Betong Vägförbättringar AB. NCC-konsernets historie strekker seg imidlertid helt tilbake til 1875. Den største eieren er Nordstjernan AB.