Absolvent al Facultății de Drept a Universității de Stat din Moldova, Vadim Fotescu este jurist și, până să ajungă deputat în 2019, pe lista națională a Partidului ȘOR, a prestat servicii juridice și de consultanță. Își păstrează fotoliul de deputat și după alegerile anticipate din 11 iulie 2021, fiind unul dintre cei șase deputați ai fracțiunii parlamentare a partidului ȘOR.
La începutul anilor 2000, o perioadă scurtă a fost jurist la Banca Socială, una din cele trei bănci din care au fost scoși în off-shore 13,7 miliarde de lei, schemă cunoscută drept „Furtul Miliardului”.
În 2008 și-a început activitatea de jurist în trei companii care fac parte din holdingul gestionat, până recent, de familia lui Ilan Șor - liderul Partidului ȘOR și unul dintre principalii suspecți în dosarul „Furtul Miliardului”, condamnat, în primă instanță, la șapte ani și șase luni de închisoare: DFM SRL, Maxiproff Consulting SRL și Dufremol SRL. Ultimele două companii figurează și în raportul Kroll 2 privind frauda de la Banca Socială, Banca de Economii și Unibank.
Din 2011 până în 2012, Fotescu a administrat Grand Imobiliare SRL, companie prin care Ilan Șor a încercat să preia de la sindicate Palatul de Cultură al Sindicatelor din Chișinău și pe locul căruia planificase construcția unui centru comercial. În aceeași perioadă, compania a fost deținută de Nani Abashidze, figurantă și ea în raportul Kroll drept acționară la Unibank cu 4,6% din acțiuni.
În 2017, Vadim Fotescu a fondat Profistaff SRL, companie care prestează servicii juridice și la care administratoare este Inga Vinnik, colegă în cadrul Partidului ȘOR care a fost inclusă pe poziția a opta în lista națională a formațiunii la parlamentarele din februarie 2019.
Fotescu a mai fost asociat unic la Aerofood SRL, firmă care gestionează mai multe localuri amplasate în incinta Aeroportului Chișinău și pe care a vândut-o în anul 2017. Un an mai târziu, Aerofood a donat Partidului ȘOR 2,4 milioane de lei.