Вадим Владимирович Потомский родился 12 августа 1972 года в городе Мары (Туркмения) в семье военнослужащего и учительницы.
В 1993 году окончил Санкт-Петербургское высшее зенитно-ракетное командное училище по специальности "инженер по эксплуатации радиотехнических средств", 2006 году —Академию государственной службы при Президенте РФ (ныне Российская академия народного хозяйства и государственной службы при Президенте РФ) по специальности "экономист".
В 1993-1998 годах проходил военную службу в Ленинградском военном округе. Воинское звание — подполковник.
В 1998-2000 годах работал на различных должностях в аналитическом центре Комитета государственного лицензирования правительства Ленинградской области.
В 2000-2006 годах занимал должность генерального директора муниципального предприятия "Экология" в городе Всеволожске Ленинградской области.
В октябре 2005 года был избран депутатом Совета депутатов муниципального образования "Всеволожское городское поселение".
С 2006 года — директор муниципального учреждения "Всеволожская муниципальная управляющая компания" МО "Город Всеволожск".
В марте 2007 года Потомский был избран депутатом Законодательного собрания Ленинградской области четвертого созыва. Работал председателем постоянной комиссии по экологии и природопользованию, являлся членом постоянной комиссии по жилищно-коммунальному хозяйству и топливно-энергетическому комплексу.
В 2009 году был назначен секретарем Ленинградского областного комитета КПРФ.
4 декабря 2011 года был избран депутатом Государственной Думы шестого созыва от партии КПРФ. Член комитета по жилищной политике и жилищно-коммунальному хозяйству.
26 февраля 2014 года стало известно, что Вадим Потомский назначен временно исполняющим обязанности губернатора Орловской области.
Потомский — почетный президент Федерации укадо (карате-до), мастер спорта по дзюдо.
Женат, трое детей — две дочери и сын.
Общая сумма декларированного дохода за 2012 год составила около 1,7 миллиона рублей.
Материал подготовлен на основе информации РИА Новости и открытых источников