Вадим Новинский родился 3 июня 1963 в Старой Руссе.
В 1985 году окончил Академию гражданской авиации в Ленинграде по специальности «Инженер систем управления».
С 1985 года по 1996 год работал в Петрозаводском авиаотряде, на кафедре ?в Академии гражданской ?авиации.
В 1991—1996 годах работает сотрудником АНО «ЦНИОКИ „Центр перспективных исследований“».
В 1996—1998 года создал с партнёрами ?«Лукойл — Северо-Запад» (позднее — Торговый дом «Север-Запад-Ойл»), представлял компанию на Украине, где занимался ?поставками горюче-смазочных материалов ?на «Криворожсталь» ?и «Запорожсталь».
В конце 1990-х годов Вадим Новинский вложил деньги, заработанные на продаже нефтепродуктов в Санкт-Петербурге, в покупку крупных железорудных предприятий на Украине — Ингулецкого и Южного ГОКов. В 1998 год участвовал в приватизации Ингулецкого ГОКа.
В начале 1999 года созданная Новинским с партнёрами компания «Нева холдинг» на приватизационном конкурсе покупает 77 % акций болгарского металлургического комбината «Промет». В 2001 года хозяева «Промет» обвинили Меркушева в том, что он продавал продукцию завода по заниженным ценам подконтрольным ему компаниям. Однако, после судебных разбирательств Новинскому удалось сохранить контроль над заводом.
В 1999 году компании Новинского учреждают в Днепропетровске компанию «Смарт-групп»
В 2000 году Новинский вместе с партнёрами в результате дополнительной эмиссии получают более 75 % акций «Ярегской нефтетитановой компании». Через год бумаги компании оказываются у структур «Лукойла». Взамен Новинский получает возможность участвовать в разработке месторождения через компанию «ЯрегаРуда».
В начале 2000-ых годов под управление Новинского переходит ООО «Металл-групп», являющегося оператором Яковлевского месторождения в Белгородской области, которым ранее владел общественный фонд Виктора Черномырдина «Поддержка и развитие среднего класса».
В 2004—2007 годах работа председателем наблюдательного совета ИнГОКа.
В апреле 2004[уточнить] года предприниматель вошёл в состав консорциума инвесторов, выкупивших 90 % акций «Молдавского металлургического завода» у группы компаний «Итера». Летом того же года 30 % акций предприятия были проданы Алишеру Усманову.
Во второй половине 2004 года «Смарт-групп» получила право провести санацию расположенного в Донецкой области «Макеевского металлургического комбината».
Позже, Новицкий положил началу формирования судостроительного субхолдинга приобретя 83,6 % акций «Херсонского судостроительного завода».
В начале 2005 года стало известно о приобретении Новицким у структур Игоря Коломойского 93,1 % акций «Криворожского железорудного комбината». Осенью того же года «Смарт-групп» участвует в конкурсе по продаже 93,0 % акций «Криворожстали», но проиграла Mittal Steel.
В 2006 году в Киеве создал и возглавил ?«Смарт-холдинг».
В декабре 2006 года структуры Новинского выигрывают тендер по приватизации металлургического завода Zeljezara Split. Через несколько месяцев предприниматель отказывается от предприятия, не сумев выполнить инвестиционные обязательства.
В декабре 2007 года обменял свои ?металлургические активы (ГОКи и два небольших предприятия) на 25 % холдинга «Метинвест» Рината Ахметова.
После запустил новые проекты — судостроительный холдинг, объединяющий три крупнейших завода Украины, и агропромышленную компанию, ядром которой является производитель овощных консервов «Верес».
В декабре 2008 года Новинский претендовал на приобретение крупнейшего болгарского сталелитейного завода «Кремиковци».
С 2010 года группа компаний «Смарт-Холдинг» является спонсором ПФК «Севастополь», а Вадим Новинский его почётным президентом.
Женат, жена — Новинская (Матвиенко) Мария Леонидовна. Трое детей.
Вадиму Новинскому принадлежат доли в следующих компаниях и предприятиях:
Входит в рейтинг журнала Forbes с 2008 года, за исключением 2009 года. Занимает места с 73 (2010) по 82 (2008) с состоянием с 950 млн долларов США (2010) по 1 400 млн долларов США (2008). В 2010 году занимал 73 место с состоянием 950 млн долларов США.
Обладая личным состоянием $2,7 млрд, в 2011 году занял 37 место в списке 200 богатейших бизнесменов Росcии (по версии журнала Forbes)