1966 yılında Karadeniz Ereğlisi'nde dünyaya gelen Mehmet Nemutlu küçük yaşta mandolin çalmaya başlamış, ilkokuldan sonra Kadıköy Anadolu Lisesi'ne girmiş. bu okulda önce blokflüt çalmış, sonra koro çalışmalarına katılmış ve müzik öğretmeni Turgut Ertaş'ın yüreklendirmesiyle müziğe iyice merak sarmıştır. Lise 1'deyken Muammer Sun'dan özel olarak bir süre kompozisyon dersi almış ve lise 3'te Hasbiye Sakpınar ile konservatuvar giriş sınavlarına hazırlanmıştır. 1986'da Hacettepe Üniversitesi Akar devlet Konservatuvarı'na kaydolmuş, kompozisyon bölümünde Necil Kazım Akses'in öğrencisi olmuş ve Kamuran Gündemir ile piyano çalışmıştır. Ayıca Ertuğrul Oğuz Fırat'ın çağdaş müzik dinletilerine katılmıştır. 1988'de Mimar Sinan Üniversitesi Devlet Konservatuvarı'nın kompozisyon bölümüne geçmiş ve İlhan Usmanbaş'ın sınıfından 1993'te lisans, 1996'da yüksek lisans derecesini almıştır. 1997'de Usmanbaş ile başladığı sanatta yeterlilik çalışmalarını 2002'de Hasan Uçarsu'nun danışmanlığında tamamlamıştır. Halen bu kurumda öğretim üyesidir.