Absolvent al Colegiului Căilor Ferate din Odessa și a Institutului Ingineresc de Transport din Moscova, Valentin Cebotari a muncit timp de șapte ani la Stația de locomotive din Bălți a Căilor Ferate din Moldova. Din 1992, el devine angajat la primăria din comuna Tîrnova, raionul Dondușeni, iar din 2003 și până în toamna anului 2019, va fi primarul localității.

La alegerile locale din 2003, 2007 și 2011, a fost susținut de Partidul Comuniștilor, iar la cele din 2015 - de Partidul Democrat. În vara anului 2019, a fost unul dintre cei 11 primari din localitățile raionului Dondușeni care au semnat o declarație de părăsire a rândurilor Partidului Democrat. Nu a stat departe de partide și, în toamna aceluiași an, s-a alăturat socialiștilor.

Astfel, la alegerile locale din 20 octombrie 2019, s-a numărat printre candidații Partidului Socialiștilor pentru funcția de consilier raional Dondușeni, fiind inclus pe locul trei în lista formațiunii. Totodată, a fost și candidatul formațiunii în lupta pentru funcția de primar al comunei Tîrnova, unde a câștigat din primul tur, obținând 90,88% din voturi. În cele din urmă, renunță la Primăria comunei Tîrnova în favoarea Consiliului Raional Dondușeni, instituție al cărei președinte este ales în noiembrie 2019.

Deși, de-a lungul anilor, s-a aliat cu mai multe formațiuni politice, el susține că nu a fost vreodată membru de partid.