Jurusan Administrasi Bisnis Polnes berdiri bersamaan dengan lahirnya institusi Polnes yang saat didirikan bernama Politeknik Universitas Mulawarman berdasarkan Keputusan Dirjen Dikti Nomor: 80/Dikti/Kep/1985 tanggal 3 Desember 1985. Saat itu, Jurusan Administrasi Bisnis hanya memiliki program studi Diploma II Administrasi Niaga.

Sejalan dengan perkembangan daerah dan kebutuhan tenaga kerja baik di Pemerintah Daerah maupun Industri, tahun ajaran 1997/1998, program studi Diploma II tersebut ditingkatkan jenjangnya menjadi Diploma III. Hal ini diperkuat oleh Surat Keputusan Menteri Pendidikan dan Kebudayaan Nomor 086/O/1997. Surat Keputusan ini selain berisi hal tersebut di atas juga menyatakan kemandirian menjadi Politeknik Negeri Samarinda (Polnes) dan terlepas dari Universitas Mulawarman sebagai Universitas pembina.

Kemudian dalam perkembangan selanjutnya, Jurusan Administrasi Bisnis membuka program studi Manajemen Pemasaran Sarjana Terapan dengan  SK Dirjen Dikti No. 1565/D/T/2006. Selanjutnya Prodi D3 Administrasi Bisnis telah melakukan upgrading prodi dan berhasil lolos menjadi Program Studi Bisnis Digital Sarjana Terapan melalui SK No:78/D/OT/2022.

Dengan demikian, hingga saat ini terdapat tiga program studi yang diselenggarakan oleh Jurusan Administrasi Bisnis, yakni program studi Sarjana Terapan Bisnis Digital, Sarjana Terapan Manajemen Pemasaran dan program studi Magister Terapan Pemasaran, Inovasi dan Teknologi.