Pod koniec lat 90. przystąpił do PPS. Był przewodniczącym częstochowskiego komitetu okręgowego i wiceprzewodniczącym partii w województwie śląskim, później został przewodniczącym struktur wojewódzkich partii. Z ramienia komitetów związanych z Sojuszem Lewicy Demokratycznej bez powodzenia kandydował: w 2006 do rady miejskiej Częstochowy, w 2007 i 2015 do Sejmu, w 2011 do Senatu, a w 2010, 2014 i 2018 do Sejmiku Województwa Śląskiego.
16 marca 2019 został wybrany na przewodniczącego Rady Naczelnej PPS. Po wyborach do Europarlamentu w tym samym roku objął mandat radnego wojewódzkiego, zastępując w sejmiku Marka Balta, który został europosłem. W wyborach parlamentarnych w 2019 był kandydatem do Senatu RP z ramienia Sojuszu Lewicy Demokratycznej (z poparciem Koalicji Obywatelskiej i Polskiego Stronnictwa Ludowego) w okręgu wyborczym nr 69. Uzyskał mandat senatora X kadencji, zdobywając 49 261 głosów. Pozostał jednocześnie na stanowisku dyrektora szpitala. W grudniu 2021 odszedł z klubu parlamentarnego Lewicy, współtworząc koło Polskiej Partii Socjalistycznej, którego został przewodniczącym. W styczniu 2023 zastąpiła go na tej funkcji posłanka Joanna Senyszyn. W następnym miesiącu koło to przekształciło się w Koło Parlamentarne Lewicy Demokratycznej, a Wojciech Konieczny został senatorem niezrzeszonym.