Universitas Trunojoyo Madura merupakan perkembangan dari Universitas Bangkalan Madura (Unibang) yang berdiri pada tahun 1981 melalui Yayasan Pendidikan Kyai Lemah Dhuwur MKGR Bangkalan. 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.