Красносельский Вадим Николаевич родился 14 апреля 1970 года в поселке Даурия (сейчас входит в состав Забайкальского края) в семье военнослужащего. В 1978 году переехал с семьей в г. Бендеры (Приднестровье). Окончил Харьковское высшее военное командно-инженерное училище ракетных войск (1993), юрфак Приднестровского государственного университета (2000).
С 1993 по 2012 год служил в органах внутренних дел Приднестровской Молдавской Республики (ПМР). Прошел путь от старшего инженера группы оперативной связи спецтехники Бендерского ГОВД до министра внутренних дел ПМР (в 2007-2012 годах). После отставки работал в частных структурах, в том числе в должности советника председателя совета директоров телекоммуникационной компании "Интерднестрком". 29 ноября 2015 года избран депутатом Верховного совета ПМР VI созыва. С 23 декабря 2015 года — председатель Верховного совета.
Генерал-майор милиции. Награжден приднестровскими орденами "За личное мужество", "За заслуги" II степени, медалями "За боевые заслуги", "За трудовую доблесть", "За безупречную службу" III и II степеней. Кандидат в мастера спорта СССР по академической гребле. Женат, есть сын и две дочери.