Sekolah Tinggi Ilmu Ekonomi Nasional (STIENAS) Samarinda lahir di Samarinda, diselenggarakan oleh Yayasan Pendidikan Colorado berdasarkan Akte pendirian Nomor : 10 tanggal 3 November 1983 oleh Notaris : Laden Mering, SH, CN dan perubahan Aktapendirian No : 2 tanggal 22 November 2012 oleh Notaris : Rhima, SH, M.Kn yang telah tercatat pada Kemkumham Republik Indonesia No : AHU-8037 AH. 01.04 tentang pengesahan perubahan akta pendirian Yayasan Pendidikan Colorado Samarinda.
Untuk pertama kalinya Sekolah Tinggi Ilmu Ekonomi Nasional Samarinda mendapat Ijin Operasional dari Direktorat Jenderal Pendidikan Tinggi Departemen Pendidikan Nasional Nomor :79/Dikti/Kep/1998 untuk Program Strata Satu (S1) STIENAS Samarinda dan bertujuan untuk ikut berperan serta dalam mencerdaskan kehidupan bangsa, juga sebagai upaya menampung para lulusan SMA/SMK dan Madrasah atau sederajat dikota Samarinda dan sekitarnya.