Vezi CV-ulEste jurist de profesie. A ajuns deputat în 2019, pe lista națională a Partidului „ȘOR”. Până atunci a prestat servicii juridice și a activat în mai multe companii, unele dintre ele fiind afiliate familiei liderului formațiunii, Ilan Șor, cum ar fi Dufremol SRL și DFM SRL. La începutul anilor 2000, o perioadă scurtă a fost jurist la Banca Socială, una dintre cele trei bănci devalizată în urma schemei, cunoscute drept „Furtul Miliardului”.
Îș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”.
În data de 19 iunie 2023, Curtea Constituțională a decis scoaterea în afara legii a Partidului „ȘOR”, fiind sesizată de Guvernul Republicii Moldova pe motivul finanțării ilegale și netransparente a formațiunii politice, dar și pentru participare la acțiuni de destabilizare a țării. Astfel, în urma deciziei Curții, Vadim Fotescu a devenit deputat independent.
Pe 21 aprilie 2024, politicianul fugar, Ilan Șor, condamnat la 15 ani de închisoare pentru implicare în „Furtul miliardului”, anunță de la Moscova crearea Blocului politic „Victorie”. Fotescu a participat la eveniment. Ulterior, pe 16 mai 2024, Fotescu, alături de ceilalți deputați din fostul Partid „Șor”, declarat neconstituțional, dar și alți patru deputați neafiliați care au părăsit rândurile Blocului Comuniștilor și Socialiștilor, au anunțat despre crearea grupului parlamentar „Victorie”. Inițiativa nu a fost acceptată de Parlament deoarece, potrivit deciziei Curții Constituționale prin care a fost declarat neconstituțional Partidul „Șor”, deputații dintr-un partid dizolvat nu pot face parte din fracțiuni sau grupuri parlamentare.
