Сергей Валерьевич Костенко родился 20 апреля 1963 года в Москве. В 1985 году окончил Московский институт нефти и газа имени Губкина по специальности инженер-механик.
С 1992 по 1993 год занимал должность генерального директора в компании "Ритм", производителя табачной продукции. В 1996 году был назначен генеральным директором компании "Латрек". В его обязанности входили поставки различных сортов кофе, табачных изделий и продвижение на рынке товаров компании "Дисней".
В 1998 году стал директором компании "Космополис".С апреля 2000 года является главой российского представительства компании Space Adventures, а также входит в состав Совета директоров компании и отвечает за успешную реализацию программ, предлагаемых Space Adventures на территории нашей страны.
В апреле 2004 года прошел медицинскую комиссию и получил допуск Государственной медицинской комиссии (ГМК) к специальным тренировкам в качестве дублера космического туриста Грегори Олсена.
16 мая 2005 года приступил к подготовке в РГНИИ ЦПК им. Юрия Гагарина в составе дублирующего экипажа по программе девятой российской экспедиции посещения МКС в качестве участника космического полета.
Женат, имеет сына 1991 года рождения.