Сергей Цеков родился 28 сентября 1953 года в городе Симферополь, Республика Крым. Трудовой путь начал после окончания школы в 1970 году слесарем-электрообмотчиком Центральных ремонтных мастерских. Затем с 1971 по 1977 год получал высшее образование в Крымском федеральном университете имени Владимира Вернадского, по специальности врач-хирург.
С 1977 года в течении двух лет работал врачом-хирургом в Джанкойской. После чего пятнадцать лет трудился в Сакской центральных районных больницах. За время работы сделал более двух с половиной тысяч хирургических операций.
В 1990 году победил на выборах в народные депутаты Украины I созыва. Позднее, в мае 1994 года возглавил Верховный Совет Республики Крым.
Сергея Павловича в 1995 году избрали депутатом Верховного Совета Республики Крым. В 1999 году назначен на должность первого заместителя председателя, исполнительного директора Русской общины республики. Возглавил общину в мае 2003 года.
С ноября 2010 года по февраль 2014 являлся Председателем Постоянной комиссии Верховного Совета Автономной Республики Крым.
С февраля по март 2014 года Сергей Павлович являлся заместителем Председателя Государственного Совета Республики Крым.
Правительством Республики Крым Сергей Цеков делегирован в Совет Федерации. Наделен полномочиями с 24 сентября 2014 года. Входит в состав Комитета СФ по международным делам.
Депутаты второго созыва Государственного Совета Республики Крым 24 сентября 2019 года переизбрали Сергея Цекова членом Совета Федерации Российской Федерации от законодательной власти региона.
Женат. Воспитал сына. Есть две внучки.