PT Prima Yasa Eduka (PT PYE) berdiri pada tanggal 27 Juli 2001 dengan Akta Nomor : 5 oleh Notaris Lita Deriana, S.H.. Pendiri Perusahaan diantaranya adalah Setyo Riyanto, Trijadi Juliarti, dan beberapa lainnya. Akta Perusahaan terakhir diubah adalah Akta Notaris Nomor : 11 tanggal 29 Oktober 2018 oleh Notaris Deasy Witanti Kusumaningtyas, S.H.,SpN.
Pada mulanya modal Perusahaan dimiliki oleh para pendiri yang bercita-cita menjadikan Perusahaan tumbuh besar dalam bidang pelatihan dan konsultan manajemen sebagai usaha inti. Dalam perkembangannya kemudian Perusahaaan melakukan diversifikasi usaha mengikuti perubahan lingkungan dan dunia usaha.
Tahun 2008 adalah tahun penting dimana kepemilikan Perusahaan berubah 100% dari gabungan perorangan menjadi milik organisasi. Atas dorongan dan arahan Direktur Utama PT Pos Indonesia (Persero) pada waktu itu, Hana Suryana, dan guna memberikan kesempatan yang lebih besar bagi PT Prima Yasa Eduka untuk meningkatkan portofolio usaha dari core business-nya, dilakukan perubahan kepemilikan saham menjadi 99% dimiliki oleh Yayasan Pendidikan Bhakti Pos Indonesia (YPBPI) dan 1% dimiliki oleh Koperasi Karyawan Yayasan Pendidikan Bhakti Pos Indonesia (YPBPI).
Sebagai unit usaha YPBPI, PT Pos Indonesia (Persero) menugaskan beberapa karyawannya terutama untuk mengisi pos-pos penting di PT Prima Yasa Eduka dengan status pengkaryaan. Sebagian posisi lainnya ditempati oleh profesional guna menjaga keberlangsungan Perusahaan.
PT Prima Yasa Eduka saat ini merupakan satu-satunya unit usaha Yayasan Pendidikan Bhakti Pos Indonesia (YPBPI) yang bersinergi dengan PT LSP IND Logistik Indonesia serta dengan Politeknik Pos Indonesia dan STIMLOG yang saat ini suash merger menjadi Universitas Logistik dan Bisnis Internasional (ULBI) sebagai center of excellence. Keduanya melakukan link and match untuk memasuki dunia praktikal. Dengan keberadaan linkage inilah PT Prima Yasa Eduka mengembangkan konsep bisnisnya.