Позже, в 1978 году, отца будущего президента Приднестровья перевели к новому месту службы – в город Бендеры Молдавской ССР.В 1988 году Вадим Красносельский поступил в Харьковское высшее военное командно-инженерное училище ракетных войск имени Маршала Советского Союза Н.И. Крылова, которое в 1993 году окончил с отличием. В 2000 году окончил юридический факультет Приднестровского государственного университета имени Т.Г. Шевченко.В 1993 году поступил на службу в правоохранительные органы Приднестровья на должность старшего инженера группы оперативной связи спецтехники Бендерского городского отдела внутренних дел (ГОВД).В июле 1996 года перешёл на оперативную работу – сначала на должность оперуполномоченного отдела по борьбе с экономическими преступлениями (ОБЭП) Бендерского ГОВД, а в 1997 году занял должность старшего оперуполномоченного ОБЭП Бендерского ГОВД.В 1998 году был назначен на должность заместителя начальника ОБЭП Бендерского ГОВД, в 2000 году — заместителя начальника ОБЭП министерства внутренних дел Приднестровья.В сентябре 2003 года Вадим Красносельский возглавил ГОВД города Бендеры.В ноябре 2006 года занял должность первого заместителя министра внутренних дел Приднестровья. С января 2007 года по февраль 2012 года являлся министром внутренних дел Приднестровья.10 ноября 2008 года Вадиму Красносельскому было присвоено звание генерал-майора милиции.С 2012 года по ноябрь 2015 года работал в частных структурах.29 ноября 2015 года Вадим Красносельский был избран депутатом Верховного Совета VI созыва.23 декабря 2015 года избран председателем Верховного Совета.7 октября 2016 года Красносельский был зарегистрирован в качестве кандидата на пост президента Приднестровья.11 декабря 2016 года Вадим Красносельский победил на выборах президента Приднестровья. По данным ЦИК, за него проголосовали 62 процента избирателей.Награждён государственными наградами Приднестровья: орденами «За личное мужество» (2005), «За заслуги» II степени (2011); медалями «За боевые заслуги» (2004), «За трудовую доблесть» (2010), «За безупречную службу» III и II степеней (2003, 2008).Женат, в семье трое детей – сын и две дочери.