Выпускник Журфака Ленинградского государственного университета имени А. А. Жданова, Константин Сухенко с 1991 года был главным редактором газеты «Реклама-Шанс», а затем гендиректором издательского дома «Шанс». В 2000 году избрался в Законодательное собрание Петербурга. Был депутатом ЗакСа второго, третьего, четвёртого и пятого созывов, где состоял во фракции ЛДПР, а также руководил бюджетно-финансовым комитетом.
