Константин Вильямович Конюшенко родился в 1969 году в г. Спасск-Дальний Приморского края, образование высшее юридическое, в 1993 году окончил дневное отделение юридического факультета Ростовского государственного университета.
Свою трудовую деятельность в органах прокуратуры начал в 1993 году помощником прокурора Октябрьского района г. Ростова-на-Дону. Затем работал следователем, старшим следователем прокуратуры Октябрьского района г. Ростова-на-Дону, прокурором 2 отдела управления по надзору за расследованием преступлений прокуратуры области, старшим прокурором организационно-методического отдела управления по надзору за расследованием преступлений прокуратуры области, старшим прокурором 1 отдела управления по надзору за расследованием преступлений прокуратуры области, начальником 2 отдела управления по надзору за расследованием преступлений прокуратуры области, прокурором Милютинского района, а с 13 января 2006 года прокурором г. Гуково Ростовской области.
За добросовестное исполнение служебного долга неоднократно поощрялся прокурором области.
Приказом Генерального прокурора Российской Федерации от 10 сентября 2008 года № 992-к старший советник юстиции Конюшенко К.В. освобожден от должности прокурора г. Гуково Ростовской области и назначен заместителем прокурора Сахалинской области.