1962 yılında Gümüşhane Merkez Yukarı Alıçlı Köyünde doğdu.İlkokulu köyünde, orta ve lise öğrenimini Gümüşhane’de tamamladı. 1978 yılında KTÜ Elektrik-Elektronik Mühendisliği Bölümünü kazandı ve 1983 yılında Elektrik Mühendisi unvanı ile mezun oldu. 1983 yılında Trabzon TEK Kuzeydoğu Anadolu İşletme Grup Müdürlüğünde Elektrik Mühendisi olarak kamu görevine başladı.

1989 yılında Gümüşhane TEK Teknik Müdür Yardımcılığı görevine atandı. Bu görevi 1995 yılına kadar başarı ile sürdürdü. 1995’de Çorum TEDAŞ Müessese Müdürlüğü görevine atandı. Bu görev esnasında yapmış olduğu hizmetlerden dolayı Çorum Valiliği ve diğer kuruluşlar tarafından birçok kez ödüllendirildi. Çorumspor Yönetim Kurulu Üyeliği yanı sıra Mali Komisyon Başkanlığını yaptı. Tedaş Çorumgücü Spor Kulübünü kurdu ve Yönetim Kurulu Başkanlığını yaptı.

Yöneticilik görevini sürdürdüğü yıllarda işletmecilik lisans eğitimi aldı. 18.04.1999 seçimlerinde MHP’den Gümüşhane Belediye Başkanı seçildi. 1999–2004 arası Gümüşhanespor Kulüp Başkanlığı görevinde bulundu. 28.03.2004 yılında yapılan seçimlerinde ikinci kez tekrar MHP’den Gümüşhane Belediye Başkanı seçildi. 29.03.2009 Seçimlerinde üçüncü kez MHP’den Gümüşhane Belediye Başkanlığına seçildi. 2015 Genel seçimlerinde MHP Gümüşhane Milletvekili oldu. Mustafa CANLI, 31 Mart 2019 yerel seçimlerinde İYİ Parti Gümüşhane Belediye Başkan adayı oldu. 07 Ağustos 2019 tarihinde İstanbul Büyükşehir Belediyesi iştiraki İSTAÇ AŞ Genel Müdürü olarak göreve başladı. Mustafa Canlı, 26.09.2020 tarihinde koronavirüs tedavisi gördüğü Cerrahpaşa Tıp Fakültesi Hastanesi’nde hayatını kaybetti.

Evli ve 3 çocuk babasıydı.