Hasankale hayvancılığı geliştirme proje grup şefi olarak çalışma hayatına başladı. Tarım il Müdürlüğü'nde sulama, peyzaj, şehir ve çevre düzenleme alanlarında başarılı projelere imza attı. Muhtelif şehirlerde sürdürdüğü 27 senelik kamu hizmetini 2005 yılında Erzincan'da tamamladı.
Emekliliğinin ardından sivil toplum kuruluşlarında aktif görevler ve idari sorumluluklar üstlendi. Halka hizmet niyetini siyasete atılarak somutlaştıran Başsoy, Mengüceli Mahallesi muhtarlığı, Ak Parti Erzincan Merkez ilçe Başkanlığı ve Ak Parti Erzincan il Başkanlığı görevlerini yürüttü. Bu dönemde sosyal tesisler, okullar, çevre düzenlemeleri, PTT şubesi inşası, yerel adrese dayalı nüfus kayıt sistemi gibi hizmetleri Erzincan halkına kazandırdı.
Evli ve üç çocuk babası olan Cemalettin BAŞSOY, 30 Mart 2014 Yerel Seçimlerinde bugüne kadar bir yerel yöneticinin almış olduğu en yüksek oyla Erzincan Belediye Başkanlığı görevine seçildi.
--spoiler--