Сергей Седов родился 9 августа 1960 года в Душанбе, Таджикистан. В 1980 году закончил обучение в Сахалинском мореходном училище по специальности «техник-судоводитель». В 2003 году окончил Дальневосточный государственный университет путей сообщения по специальности «экономика и управление предприятием».
Трудовую деятельность начал с 1980 года в Сахалинском морском пароходстве в должности судоводителя. С 1981 по 1996 год работал в составе экипажей судов в Холмской базе производственно-транспортного флота.
С 1996 года по 2003 год работал на руководящих должностях коммерческих предприятий. С 2001 года по 2003 год являлся генеральным директором - внешним аудитором систем управления безопасности мореплавания и предотвращения загрязнения моря в ЗАО «Циркон Сахалина». С 2003 года работал экспертом по сертификации, генеральным директором ООО «Сахалинский центр качества».
В 1999 году создал и возглавил региональное отделение политической партии «Российская партия пенсионеров» в Сахалинской области.
В октябре 2004 года избран в Сахалинскую областную Думу четвертого созыва. Работал заместителем председателя комитета по государственному строительству, регламенту и местному самоуправлению. В 2008 году вновь избран депутатом областной Думы.
С 2007 года является председателем совета регионального отделения политической партии «Справедливая Россия: Родина/Пенсионеры/Жизнь». Руководитель фракции «Справедливая Россия» в Сахалинской областной Думе.
С 8 июня 2012 года досрочно сложил с себя полномочия депутата областной думы. Написал заявление в связи с переходом в Российскую партию пенсионеров и выходом на пенсию.
С 12 июля 2012 года назначен уполномоченным по правам человека в Сахалинской области.