S-a născut în 1952 la Criuleni. A studiat la Institutul de Arte "G. Musicescu" din Chișinău (în prezent - Academia de Muzică, Teatru și Arte Plastice) în anul 1974, de unde se transferă la Conservatorul „A. Nejdanova” din Odesa (1978-1981), în clasa Galinei Polivanova (canto).
Din 1982 este solistă la Opera Națională din Chișinău, debutând în „Cavaleria rusticana” de P. Mascagni în rolul Santuzza. Au urmat alte roluri în operele: „Forța destinului” (Leonora), „Trubadurul” (Leonora), „Nabucco” (Abigaille), „Bal mascat” (Amelia), „Aida” (Aida) de Giuseppe Verdi, “Dama de pică” (Liza), “Evgheni Oneghin” (Tatiana) şi “Iolanta” (Iolanta) de P. I. Ceaikovski, “Boema” (Mimi), “Tosca” (Tosca), “Turandot” (Turandot) de G. Puccini, „Norma” (Norma) de V. Bellini, “Alexandru Lăpuşneanul” (Ruxanda) de Gheorghe Mustea ş.a.
Valentina Calestru a colaborat cu dirijorii Victor Dumănescu, Andre Neve, Alexandru Samoilă, Lev Gavrilov, soliștii Lucia Cicoare, Mihail Munteanu, Nicolae Covaliov, Ioan Paulencu, Vladimir Dragoș, Elena Obrazțova, pianiștii Ghita Strahilevici, Olga Silkina, Olga Iancu, Raisa Treibici ș.a. A întreprins turnee artistice la București, Brașov, Iași, Timișoara, Praga, Kiev, Sankt Petersburg, Odesa, Minsk, Donețk, Moscova, Geneva, Londra, Plovdiv, Bruxelles etc.