Сергей Климентьев уроженец подмосковной Коломны, высшее юридическое образование получил, а госуниверситете Санкт-Петербурга. Также он окончил академию госслужбы при президенте РФ.
В правительстве ЯНАО он работает уже около 23 лет, где сначала был ведущим специалистом, а в 2002 году стал руководителем комитета по местному самоуправлению администрации ЯНАО. Затем через пять лет его назначили руководить окружным департаментом муниципального развития, а последние десять лет Климентьев возглавляет департаментом внутренней политики региона.
Несколькими днями ранее из правительства ЯНАО на работу в мэрию Салехарда перешла Лариса Евдокимова.