Universitas Trunojoyo Madura merupakan perkembangan dari Universitas Bangkalan Madura (Unibang) yang berdiri pada tahun 1981 melalui Yayasan Pendidikan Kyai Lemah Dhuwur MKGR Bangkalan.[2] Saat masih menjadi universitas swasta, Unibang hanya memiliki tiga fakultas, yakni Fakultas Hukum, Fakultas Ekonomi, dan Fakultas Teknik. Unibang kemudian mengalami perubahan status dari perguruan tinggi swasta menjadi perguruan tinggi negeri berdasarkan Keputusan Presiden RI Nomor 85 Tahun 2001 tanggal 5 Juli 2001.
Perubahan status Unibang menjadi UTM diresmikan pada tanggal 23 Juli 2001. Dalam sambutannya Abdurrahman Wahid sebagai Presiden Republik Indonesia pada waktu itu, mengatakan bahwa salah satu keinginan masyarakat Madura untuk memiliki universitas negeri telah tercapai.[3]
Delapan penjuru bintang melambangkan kebesaran Majapahit Raya dalam Cakra Surya Kencana (Wawasan Nusantara Raya). Pangeran Trunojoyo ingin melanjutkan Wawasan Nusantara dari Sultan Agung.
Tombak melambangkan perjuangan Pangeran Trunojoyo melawan penjajah
Satukan tekad bersama membangun tanah pusaka Menunjung tinggi cita mulia Giat belajar dan berkarya Demi mewujudkan cita-cita kita semua Bertakwa kepada Tuhan teguhkan iman di dada Berjanji setia Pancasila Curahkan segala harapan Bangkitkan semangat untuk menggapai masa depan Wahai ksatria jasakan baktimu, Siap selalu berjuang untuk bangsa dan negara, Indonesia jaya.
Mars
Terpatri sudah semua di dalam dada Senada dengan cita bangsa Menggapai masa depan ceria Rakyat cerdas dan berbudi mulia Membangun negara Sejalan dengan UUD empat lima Membahanakan gema kata Mencerdaskan kehidupan bangsa kita Demi negara Indonesia jaya, negara pusaka Negara pusaka, mari tuntut ilmu bersama Universitas Trunojoyo Madura siap sedia Kelak kita baktikan diri Terhadap nusa dan bangsa Berkarya dan sikap perwira Almamater tak 'kan lupa Universitas Trunojoyo Madura tercinta Menjunjung tinggi harkat semua pribadi Semoga selalu berjaya
UTM telah mencetak beberapa alumni yang menjadi tokoh di Madura dan Nasional.
Salah satunya adalah alumni dan Mantan Wakil Presiden Mahasiswa UTM, Slamet Ariyadi yang terpilih sebagai anggota DPR RI Dapil Madura periode 2019-2024.
Ach Zahid, Presiden Mahasiswa UTM 2018 dan salah satu alumni berprestasi yang melanjutkan studi di Amerika Serikat, di masa kepemimpinanannya sebagai presma ia telah menorehkan rekor pertama di Madura dengan mencetak Rekor MURI: penjahitan dan pembentangan bendera merah putih terpanjang bersama ribuan mahasiswa UTM pada HUT Ke-73 RI.
Nopek Novian, komika asal madiun merupakan alumni UTM yang saat ini telah berhasil menjuarai SUCI IX dan lolos dalam 5 besar
