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