Cemalettin Başsoy, 1959 yılında Erzincan'ın Refahiye ilçesinde doğdu. Anadolu Üniversitesi İşletme Fakültesi'ni bitiren Başsoy, emekli olduktan sonra şehrin büyük mahallelerinden biri olan Mengüceli'de muhtarlık yaptı. AK Parti Merkez İlçe Başkanlığı ve İl Başkanlığı görevlerinde de bulunduktan sonra 2014-2019 tarihleri arasında Erzincan Belediye Başkanlığı yapan Başsoy, evli ve 3 çocuk babasıdır.