Universitas Aryasatya Deo Muri secara resmi berdiri pada tanggal 31 Mei 2017 berdasarkan Surat Keputusan Menteri Riset, Teknologi dan Pendidikan Tinggi Republik Indonesia Nomor: 288/ KPT/I/2017, Tanggal 31 Mei 2017 Tentang Izin Pendirian Universitas Aryasatya Deo Muri yang diselenggarakan oleh Yayasan Pembina Lembaga Pendidikan Perguruan Tinggi Radja Sulaiman. Dengan izin pendirian yang diperoleh maka Universitas Aryasatya Deo Muri secara resmi beroperasi menjalankan amanat Undang-Undang Pendidikan Tinggi melalui pelaksanaan Tridharma Perguruan Tinggi di 5 Unit Pengelola Program Studi (UPPS) / Fakultas dan 11 Program Studi.
Pada tanggal 10 Januari 2022 merupakan hari bersejarah bagi Yayasan Pembina Lembaga Pendidikan Perguruan Tinggi Radja Sulaiman dan Universitas Aryasatya Deo Muri karena pada hari itu terjadi ahli manajemen dari manajemen lama di bawah kepemimpinan Bapak Sulaiman Radja ke manajemen baru di bawah kepemimpinan Bapak Bruno Sukarto, S.Kom., M.M. Sejak saat itu Universitas Aryasatya Deo Muri masuk dalam manajemen Uyelindo Group bersama STIKOM Uyelindo, STIKOM Artha Buana dan SMK Uyelindo. Selanjutnya pada tanggal 7 Februari 2022, Bapak Bruno Sukarto, Ketua Yayasan PLPPT Radja Sulaiman yang baru melakukan perubahan organisasi kepemimpinan di lingkup Universitas Aryasatya Deo Muri ditandai dengan pergantian Rektor dari Ibu Feibby Marlinda Sulaiman, S.E., M.Ak (Rektor lama) ke Bapak Yohanes Paulus Silli Bataona, S.Fil., M.Pd sebagai Rektor baru. Setelah mengangkat Rektor yang baru, Pimpinan Yayasan juga mulai melakukan penetapan terhadap para dosen tetap, pegawai dan para pejabat struktural yang berada di bawah Rektor (para Wakil Rektor, para Kepala Badan / Lembaga, para Dekan, para Ketua Program Studi, para Kepala Biro dan komponen penunjang lainnya.
Hingga saat ini, Universitas Aryasatya Deo Muri terus melakukan pembenahan-pembenahan kedalam seperti pemutakhiran data dosen, mahasiswa dan alumni pada pangkalan data pendidikan tinggi, pembenahan Sitem Penjaminan Mutu Internal (SPMI), tata kelola, tata pamong dan sistem kerja yang tentunya mengikuti siklus PPEPP (Penetapan, Pelaksanaan, Evaluasi, Pengendalian dan Peningkatan), dan terpenting adalah mempersiapkan SPME / Akreditasi untuk beberapa Program Studi yang belum Terakreditasi. Salah satu sukses besar yang dicapai oleh Universitas Aryasatya Deo Muri sejak berada di bawah manajemen Uyelindo Group yakni ada 4 (empat) Program Studi yang mendapatkan Peringkat Akreditasi BAIK yaitu Prodi Pendidikan Sejarah, Prodi Pendidikan Bahasa dan Sastra Indonesia, Prodi Akuntansi dan Prodi Ilmu Hukum. Sedangkan 7 (tujuh) Program Studi lainnya sedang dilakukan persiapan-persiapan Akreditasi untuk selanjutnya diajukan ke LAM (Lembaga Akreditasi Mandiri)..