Jurist de formare, Vlad Batrîncea este promotorul unei politici pro-ruse și militant pentru aderarea Republicii Moldova la Uniunea Euroasiatică. Și-a început cariera politică la comuniști, după care a migrat la socialiști, devenind unul dintre cei mai activi membri și participanți la protestele formațiunii care, după scrutinul parlamentar din noiembrie 2014, îl face deputat. Un an mai târziu acesta s-a remarcat prin faptul că a rupt harta României Mari în plenul Parlamentului, în semn de protest față de un ordin al ministrului Educației.

La parlamentarele din februarie 2019 a fost candidatul Partidului Socialiștilor pe Circumscripția nr. 28 - Chișinău, pe care și-a adjudecat-o cu 10.648 de voturi, devansându-și contracandidatul principal, Alexandru Slusari, de la Blocul electoral ACUM, cu aproape o mie de voturi. În noul legislativ devine președintele fracțiunii PSRM și vicepreședintele Comisiei parlamentare pentru politică externă şi integrare europeană. Ulterior, în noiembrie 2019, este numit vicepreședintele legislativului.

La alegerile anticipate din 11 iulie 2021 se regăsește în lista candidaților Blocului electoral al Comuniștilor și Socialiștilor pe poziția a patra și se alege, astfel, cu fotoliul de deputat. Totodată, își păstrează funcția de vicepreședinte al noului Legislativ.

Rămâne deputat și după parlamentarele din 2025. Gribincea candidează pe lista Blocul Electoral Patriotic al Socialiștilor, Inima și Viitorul Moldovei și-și menține și funcția de vicepreședinte al Parlamentului.