Universitas Borneo Tarakan didirikan oleh Yayasan Pinekindi pada tanggal 09 Oktober 1999 dan ditetapkan pada tanggal 30 Maret 2000. Universitas Borneo Tarakan secara resmi mulai menyelenggarakan proses pendidikan pada tanggal 06 Juni 2001, sesuai dengan Surat Keputusan Menteri Pendidikan Nasional No. 37/D/O/2001.

Universitas Borneo Tarakan diubah statusnya menjadi Perguruan Tinggi Negeri oleh Peraturan Presiden Republik Indonesia Nomor 19 yang dituangkan ke dalam Peraturan Presiden Republik Indonesia Nomor 65 Tahun 2010 Tentang Pendirian Universitas Bangka Belitung, Universitas Borneo Tarakan, dan Universitas Musamus yang ditetapkan di Jakarta pada tangal 19 November 2010 yang berkedudukan di Kota Tarakan, Kalimantan Utara, dimana Kampus Utama Universitas Borneo Tarakan berada dibagian timur kota Tarakan, yaitu di tepi Pantai Amal yang terletak di Jalan Amal Lama Nomor 1 Kota Tarakan.