Joseon Korea mewarisi struktur negara pendahulunya, Goryeo (918–1392), tetapi menyusun semula sistem pemerintahan. Pada tahun 1400, tahun kedua setelah Raja Jeongjong naik takhta, baginda menamakan Majlis Privi atau Dopyeonguisasa,[5] jawatan tertinggi yang ditugaskan untuk mengurus hal ehwal negara Goryeo, menjadi "Uijeongbu" dan membiarkan jawatan itu disebut "yeonguijeong busa "(領 議 政府 事). Disebabkan kedua-dua fungsi Uijeongbu semakin kuat, dan sistemnya diperbaiki lebih lanjut, Yeonguijeong busa diganti namanya menjadi Yeonguijeong dalam penubuhan pejabat tersebut.[4]

Pada tahun 1466, kedudukan tersebut secara rasmi dimasukkan dalam bentuk undang-undang ketika Gyeongguk daejeon (Kod Undang-Undang Lengkap)[6] disusun.[7] Gelaran Yeongjuijeong pada umumnya diberikan kepada menteri kanan yang sebelumnya pernah berkhidmat sebagai Jwauijeong (Ahli Majlis Negara Kiri[8]), jawatan yang betul-betul di bawah kedudukan Yeonguijeong, tetapi lebih tinggi daripada kedudukan Uuijeong (Ahli Majlis Negara Kanan[9]). Ketiga-tiga jawatan itu secara kolektif disebut sebagai "Samjeongseung" 삼정승[10] atau "Samuijeong" (Tiga Ahli Majlis Tertinggi).[4]