Место рождения, образование. Родился в Севастополе. Учился в Черноморском высшем военно-морском училище им.Нахимова. В своей автобиографии Семенченко отмечает, что в 1993 году, когда стало понятно, что на флот не сможет попасть, решил получить гражданскую специальность. Перевелся в Севастопольский национальный технический университет на факультет финансов.

Карьера. С 1998 по 2001 гг. – главный редактор газеты Севастопольский вестник.

2001 г. – директор ЧП Центр общественных социально-экономических инициатив.

С 2006 г. занимается предпринимательской деятельностью.

Когда начался военный конфликт на востоке Украины, организовал батальон специального назначения “Донбасс” 1-й бригады оперативного назначения Национальной гвардии Украины (звание – майор Нацгвардии) и взял на себя командование. Это одно из первых добровольческих формирований, организовавшихся для обороны Донецкой и Луганской областей.

В августе 2014 года получил тяжелое ранение, проходил курс лечения. Когда возникла угроза окружения его батальона, Семенченко прервал лечение и занимался выведением бойцов из района Иловайска.

В сентябре 2014-го принял решение баллотироваться в народные депутаты от партии Самопомощь (№2 в списке).С ноября 2014 г. – народный депутат Украины VIII созыва, первый заместитель главы комитета Верховной Рады по вопросам национальной безопасности и обороны.

Награды. Награжден Орденом Богдана Хмельницкого ІІІ степени За личное мужество, проявленное в боях.

Общественная деятельность. С 1998 по 2004 гг. – глава исполкома ГО Народное движение за социально-экономическое и духовное возрождение.

Семья. Женат, воспитывает трех сыновей – Григория (2008 г.р.), Михаила (2010 г.р.) и Артема (2011 г.р.).

В свободное время увлекается чтением исторической литературы и книг по теории управления.