Bermula dari gagasan Pendiri sekaligus Ketua Yayasan Kudsiyah Bahaudin Mudhary yaitu Bapak Dr. Achsanul Qosasi demi menciptakan Sumber Daya Manusia yang unggul di Madura. Berdasarkan tujuan serta cita-cita KH. Bahaudin Mudhary yang merupakan ulama serta tokoh Madura, maka didirikanlah sebuah perguruan tinggi yang dinamakan Sekolah Tinggi Ilmu Ekonomi KH. Bahaudin Mudhary Madura yang terdiri dua Program Studi yaitu Akuntansi dan Manajemen. Dua Program Studi inilah yang menjadi cikal bakal berdirinya Fakultas Ekonomi Dan Bisnis (FEB).    

Sejak diresmikan sebagai Universitas yang sebelumnya Sekolah Tinggi oleh Menteri Riset Teknologi dan Pendidikan Tinggi, kemudian berdasarkan keputusan senat Universitas menetapkan berdirinya Fakultas Ekonomi Dan Bisnis (FEB) Universitas Bahaudin Mudhary Madura. FEB UNIBA MADURA terdiri dari dua program studi yaitu manajemen dan akuntansi. Dua Program Studi itulah yang sampai saat ini ada di FEB. 

Sejak awal berdirinya hingga saat ini, Fakultas Ekonomi Dan Bisnis telah memiliki pimpinan/dekan pertama sekaligus yang menjabat sampai saat ini. Berikut adalah nama yang menjabat sebagai Dekan Fakultas Ekonomi Dan Bisnis. 

• “Menjadi Prodi Manajemen yang unggul dalam bidang riset berbasis pengembangan potensi lokal dan pencetak sarjana manajemen yang profesional".

• Menyelenggarakan dan mengembangkan pendidikan akademik di bidang manajemen yang berstandar nasional maupun internasional;
• Melaksanakan penelitian dan pengembangan ilmu di bidang  manajemen yang diakui di tingkat nasional dan internasional;
• Menyelenggarakan pengabdian kepada masyarakat yang menunjang penerapan dan pengembangan manajemen.

• Sarjana Manajemen yang mempunyai pengetahuan dan pemahaman yang luas tentang prinsip, konsep, terminologi, tujuan, dan praktek manajemen dalam organisasi kontemporer;
• Sarjana Manajemen yang mempunyai kemampuan menemukan, memahami, menjelaskan masalah dan merumuskan cara memecahkan masalah yang ada dalam organisasi dan mengambil keputusan yang dapat dipertanggungjawabkan;
• Sarjana Manajemen yang mempunyai keterampilan melakukan penelitian berdasarkan pemahaman terhadap metodologi penelitian dan teknik analisis yang relevan;
• Sarjana Manajemen yang mempunyai jiwa kewirausahaan.
• Sarjana Manajemen yang mempunyai sikap kreatif dan inovatif, mandiri dalam berpikir dan bertindak, bekerja dalam tim, berkomunikasi secara efektif, sikap dan perilaku etis.