Politeknik MBP berdiri tahun 2001 sesuai dengan izin yang diberikan oleh Menteri Pendidikan Nasional No. : 148/D/O/2002 dengan 16 Program Studi. Dengan jumlah Program Studi sebanyak itu menjadikan Politeknik MBP sebagai Politeknik Swasta Terbesar di Sumatera Utara.

Politeknik MBP berada di bawah naungan Yayasan Mandiri Bina Prestasi d/h Medan Business Polytechnic. Politeknik ini merupakan pengembangan dari kursus Yanada English Center, Yanada Bisnis Politeknik dan Medan Business Polytechnic yang kesohor di Medan pada tahun 1990-an.