Родился 1 апреля 1961 года в Ленинграде.

В 1978 году закончил Ленингадский государственный университет (ЛГУ) имени А.А. Жданова, факультет журналистики. В 2001 году окончил Северо-Западную академию государственной службы (САГС) по специальности "государственное и муниципальное управление".

С 1983 по 1990 год работал корреспондентом газеты "Светлана" Ленинградского объединения электронного приборостроения "Светлана". С 1990 по 1991 год - заместитель редактора газеты "Выборгская сторона" Выборгского района Санкт-Петербурга. С 1991 года - главный редактор газеты "Реклама-Шанс". С 1992 года - генеральный директор издательского дома "Шанс".

С 1999 года - заместитель генерального директора Фонда федеральных и региональных программ при Правительстве Санкт-Петербурга.

С 1998 года по март 2000 года работал помощником депутата Законодательного Собрания Санкт-Петербурга.

С апреля по ноябрь 2000 года работал помощником депутата Государственной Думы Федерального Собрания РФ Константина Севенарда.

С 1 ноября 2000 года - депутат Законодательного Собрания Санкт-Петербурга второго созыва.

В декабре 2002 года избран депутатом Законодательного Собрания Санкт-Петербурга третьего созыва.
Член постоянной комиссии по здравоохранению и экологии, заместитель председателя постоянной комиссии по промышленности, экономике и собственности. 24 июля 2003 Константин Севенард: 'Выдвижение лидера фракции "Единая Россия" в Законодательном собрании Санкт--Петербурга Константина Сухенко в губернаторы не имеет ничего общего со здравым смыслом и политической платформой', — считает депутат Государственной думы России Константин Севенард. В интервью корреспонденту 'Росбалта' он заявил, что принятое Сухенко решение баллотироваться в губернаторы Санкт-Петербурга 'ничего не означает для будущего партии, поскольку 'Единая Россия' твердо поддерживает на выборах кандидатуру Валентины Матвиенко'.
Севенард подчеркнул, что Сухенко был его помощником и стал депутатом Законодательного собрания 'благодаря поддержке и искреннему желанию' Севенарда. Кроме того, депутат отметил, что ни он сам, ни команда, которая работает с Сухенко в округе, не поддерживают принятого лидером фракции 'Единая Россия' решения. По словам Севенарда, этот поступок вызван 'какими-то частными, личными мотивами'. 'Я считаю, что при данном составе кандидатов Валентина Матвиенко — наилучший вариант для города', — заявил Севенард. 'Пусть тот факт, что Сухенко поступает вразрез с точкой зрения команды, которая сделала его депутатом, будет на его совести', — отметил депутат. Севенард убежден, что решение Сухенко баллотироваться в губернаторы — 'непродуманный поступок, и авторитета ему не добавит'. http://www.rosbalt.ru/main/2003/07/24/111000.html

В марте 2007 года избран депутатом Законодательного Собрания Санкт-Петербурга четвертого созыва по списку ЛДПР.
Председатель постоянной комиссии по образованию, культуре и науке, член постоянной комиссии по вопросам правопорядка и законности.
Член фракции ЛДПР.

В декабре 2011 года избран депутатом Законодательного Собрания Санкт-Петербурга пятого созыва по списку ЛДПР. Председатель бюджетно-финансового комитета ЗС СПб. Член комиссии по экологии и природопользованию. Член фракции ЛДПР

Сложил полномочия депутата ЗС СПб пятого созыва с 11 февраля 2015 года.

11 февраля 2015 года К.Сухенко сложил мандат депутата Законодательного собрания. Мандат достался секретарю Сухенко Анне Евстигнеевой, поскольку 20 других кандидатов, бывших в партийном списке ЛДПР по итогам выборов 11 года на более "проходных" местах, от мандата отказались.

12 февраля 2015 года распоряжением губернатора Петербурга Георгия Полтавченко назначен главой комитета по культуре Санкт-Петербурга.

Женат. Двое взрослых детей.