PERPEKONI ini berdiri sejak Tanggal 12 Juni 2021, Pembentukan PERPEKONI ini yang diawali dari pertemuan para Pengusaha Jasa Konstruksi yang mengadakan pertemuan di Jakarta pada awal tahun 2020 dan bersepakat untuk membentuk Perkumpulan dengan semangat kebersamaan untuk membentuk wadah perkumpulan para Pelaksana Konstruksi untuk berkembang bersama dan memberikan kontribusi bagi pembangunan nasional.