Erzincan'da doğan Cemalettin Başsoy, ilk ve orta öğrenimini Erzincan'da tamamladı. Anadolu Üniversitesi İşletme Fakültesi'nden mezun oldu. 27 yıllık kamu hizmetinden sonra emekli olan Başsoy, STK'larda aktif görevler üstlenerek, AK Parti Erzincan Merkez İlçe Başkanlığı ve AK Parti Erzincan İl Başkanlığı görevlerini de yürüttü. 30 Mart 2014 Yerel Seçimleri'nde Erzincan Belediye Başkanı seçilen Cemalettin Başsoy, evli ve üç çocuk babasıdır.