19 Mayıs 1960 yılında Ankara’da doğdu. 1969-1977 tarihleri arasında TED Ankara Kolejinde öğrenim gördü. Shell Petrol Şirketinin burslu öğrencisi olarak İngilterede University of Kent’te 1981 yılında Fizik ve Bilgisayar Bilimleri alanında lisans, 1982 yılında yine aynı Üniversitede Bilgisayar Bilimlerinde yüksek lisans ve 1985 yılında da Bilgisayar Bilimleri alanında doktora derecelerini aldı.


1987-1998 yıllarında ODTÜ Bilgisayar Mühendisliği Bölümünde önce Yardımcı Doçent, 1991 yılından itibaren de Doçent kadrosunda çalıştı, 1998-2003 KKTC’de bulunan Doğu Akdeniz Üniversitesi Bilgisayar Mühendisliği Bölümünde öğretim üyesi olarak bulundu, 1999’da Profesör unvanını aldı ve Mühendislik Fakültesi Dekanı olarak görev yaptı.


2004-2011 tarihlerinde Çankaya Üniversitesi Bilgisayar Mühendisliği Bölüm Başkanlığını yürüten Prof.Dr. Mehmet R. Tolun, Aralık 2011 itibarıyla Mühendislik ve Mimarlık Fakültesi Dekanı olarak TED Üniversitesi’ne katıldı.


IEEE Computer Society kolunun Türkiyede kurulmasına öncülük etti, 1998-1999 yıllarında IEEE Türkiye Şubesi Başkanlığı yaptı. Halen IEEE’nin kıdemli üyesidir. Prof.Dr. Mehmet Reşit Tolun, IEEE 3. Bin Yıl Madalyası sahibidir.


Yapay zeka ve öğrenme konularındaki tümevarımsal öğrenme algoritması (ILA) üzerine çeşitli ülkelerde yüksek lisans tezleri ve doktora tezi yapıldı.