Muharrem Aslıyüce 1964 yılında Kırıkkale'de doğdu. İlk ve Ortaöğrenimini burada tamamladıktan sonra İstanbul'a yerleşti. 1978'de çalışma hayatına basladı. Çesitli fabrikalarda çalıştıktan sonra 1984 yılında Askere gitti. Askerlik dönüşü bir yil yurt dışında çalıştı. Yurda döndükten sonra yine metal sanayinde çeşitli fabrikalarda elektrikçi olarak çalıştı.
1993 yılında İstanbul Anadolu Yakası Şubesinin 2.Olagan Genel Kurulunda Sube Teskilatlandırma Sekreteri olarak profesyonel Sendikacılığa basladı. 1997 yılında aynı şubenin 3.Olagan Genel Kurulunda Şube Sekreterliğine seçildi.
1998 yılında şube başkanlığı görevine getirildi. 2001 yılında Genel Merkez 11.Olağan Genel Kurulunda Genel Teskilatlandırma Sekreterliğine seçildi. 2003 yılında bu görevinden ayrılarak Pendik Şubesinin kuruluşunda mütesebbis heyet baskanlığına atandı.
3 Ağustos 2003 tarihinde yapılan Pendik Subesi 1.Olagan Genel Kurulunda Sube baskanlığına seçildi. 2-4 Aralık 2005 tarihinde Türk Metal-İş Sendikası 12. Olagan Genel Kurul'da Genel Merkez Genel Sekreterliğine seçildi.
Halen Türk Metal-İş Sendikası Genel Sekreterliği görevini sürdürmekte olup evli ve 2 çocuk babasıdır.