Perusahaan ini telah eksis sejak masa pendudukan Belanda di Indonesia dengan nama NV Architecten-Ingenieurs en Aannemersbedrijf Associatie Selle en de Bruyn, Reyerse en de Vries (NV Associatie). Pada tahun 1958, perusahaan ini resmi diambil alih oleh Pemerintah Indonesia, dan pada tanggal 11 Maret 1960, Kementerian Pekerjaan Umum dan Tenaga mengubah nama perusahaan ini menjadi Perusahaan Bangunan Adhi Karya. Pada bulan Maret 1961, perusahaan ini ditetapkan menjadi sebuah perusahaan negara (PN),[3] dan pada tahun 1971, status perusahaan ini resmi diubah menjadi persero.[4] Pada tahun 2002, perusahaan ini mendirikan PT Adhi Realty untuk berbisnis di bidang pengembangan properti. Pada tahun 2004, perusahaan ini menjadi perusahaan konstruksi pertama yang melantai di Bursa Efek Indonesia.
