SMK Muhammadiyah berdiri pada tahun 2003. Pada awal berdirinya, SMK Muhammadiyah Rembang membuka jurusan Otomotif hingga pada tahun 2010 SMK Muhammadiyah membuka kompetensi kejuruan baru yaitu Teknik Komputer dan Jaringan. Pada tahun 2015 ini SMK Muhammadiyah Rembang membuka kompetensi keahlian Teknik Sepeda Motor. SMK Muhammadiyah Rembang sebagai sekolah swasta yang beralamat di Jalan Dr. Sutomo 47 Rembang.

Sejak tahun 2003 pergantian pimpinan sekolah dapat diurutkan sebagai berikut :

1. Tahun 2003 dipimpin oleh Bapak H.M. Husein
2. Tahun 2007 hingga sekarang dipimpin oleh Bapak Parno, S.Pd.