Вадим Николаевич Красносельский родился в 1970 году в Забайкальском районе Читинской области, в семье военнослужащего.

В 1987 году окончил СШ № 3 г. Бендеры.

В 1993 году с отличием окончил Харьковское высшее командно-инженерное училище ракетных войск.

В 2000 году окончил юридический факультет Приднестровского государственного университета им. Т.Г. Шевченко.

С 1993 по 2012 гг. проходил службу в Министерстве внутренних дел Приднестровской Молдавской Республики на различных должностях. В том числе, с 2003 по 2006 гг. – начальник УВД г. Бендеры.

С 2007 по 2012 гг. – министр внутренних дел Приднестровской Молдавской Республики. Специальное звание – генерал-майор милиции.

За время службы был отмечен орденом «За личное мужество», медалью «За боевые заслуги», орденом «За заслуги» II степени и другими наградами. 

Награжден орденами Русской православной церкви – святого Даниила и Паисия Величковского. Награжден орденами Российского императорского дома – святого Николая и святой Анны.

29 ноября 2015 года избран депутатом Верховного Совета Приднестровской Молдавской Республики VI созыва.

23 декабря 2015 года избран Председателем Верховного Совета Приднестровской Молдавской Республики.

11 декабря 2016 года избран Президентом Приднестровской Молдавской Республики.

Женат. Воспитывает троих детей.