Studiaza la scoala medie incompleta (actualmente gimnaziul Mihai Viteazul) din satul natal (1966 – 1974), apoi la scoala medie romaneasca nr. 2 din or. Leova (1974 - 1976) pe care o absolva cu medalie de aur. Studii superioare la Universitatea de stat din Moldova (1976 - 1979) si Universitatea de stat Mihail Lomonosov din Moscova (1979 –1983), facultatea de istorie, specialitatea etnologia, pe care o absolva cu excelenta, sustinand o teza despre valoarea istorico-etnologica a operei lui Nicolae Milescu Spatarul (1636 – 1708), recomandata de consiliul stiintific spre publicare.
In 1980 debuteaza cu poezii in ziarul Tineretul Moldovei din Chisinau, iar din 1981, cand ii cunoaste pe Laurentiu Fulga, Mircea Ciobanu, Anghel Dumbraveanu, Ion Cocora s.a., publica versuri si in presa literara din Romania (Orizontul, Timisoara, Luceafarul, Bucuresti, Cronica si Convorbiri literare, Iasi, Tribuna si Steaua, Cluj-Napoca, Familia, Oradea s.a.).
In 1982 revista Utunk de la Cluj-Napoca ii publica primele versuri traduse in maghiara.
In anul 1983 este exclus de la doctorantura UniversitatiiM.Lomonosov pentru antisovietism. Reuseste sa se angajeze doar in modesta functie de colaborator stiintific inferior la muzeul de studiere a tinutului din or. Istra (fosta manastire Noul Ierusalim), unde va ramane pana la inceputul lunii mai 1987. Dupa cinci ani de trecere sub tacere, in 1985 versurile sale incep sa apara (e adevarat, trunchiate) in publicatiile literare de la Chisinau: i se acorda premiul pentru poezie al revistei Orizontul (Columna).
In ianuarie 1986 il cunoaste pe Ion Alexandru, se imprieteneste cu Gr.Vieru si Liviu Damian, prezinta manuscrisul volumului de poeme Stalpul de foc. In prestigiosul almanah moscovit Pamiatnaie knijnaie data, apare studiul sau Nicolae Milescu Spatarul; participa la conferintele stiintifice consacrate operei milesciene organizate de Academia de stiinte de la Chisinau si de Universitatea din Irkutsk.
Valeriu Matei este in 1987 printre protagonistii evenimentelor de la Uniunea Scriitorilor din Moldova, care pun inceputul Miscarii de renastere nationala; pe scena Teatrului National Mihai Eminescu din Chisinau se monteaza drama Prologul (regie - Ion Bordeanu, muzica - Tudor Chiriac ; in rolul titular, marele actor Valeriu Cupcea), premiul I la concursul de dramaturgie organizat de Ministerul culturii; apare articolul lui Gr.Vieru Innobilarea poeziei; Publica frecvent in Literatura si arta, Tineretul Moldovei, Moldova, Orizontul din Chisinau ;
In 1988 apar la editura Literatura artistica din Chisinau volumul de poezie Stalpul de foc (cu o prefata de Gr.Vieru) si nuvela istorica Peregrinarile si suferintele spatarului Neculai din Milesti; devine membru al Uniunii Scriitorilor din Moldova si membru al Uniunii Teatrale; este printre fondatorii Miscarii Democratice; un juriu condus de poetul Ioan Alexandru ii acorda premiul pentru poezie al revistei Transilvania (Sibiu, Romania); in august 1988 viziteaza pentru prima data Romania la invitatia Uniunii Scriitorilor.
La 25 septembrie, 1988, se casatoreste cu Claudia Postica, profesor de limba si literatura romana. In acelasi an ii cunoaste pe Henry Deluy, Emmanuel Okkar, Marie Etienne si Olivier Cadiot pe care ii invita la Chisinau si din ale caror versuri traduce in limba romana.
In mai 1989 – participa la crearea Frontului Popular din Moldova, este membru in Consiliu si in Biroul Permanent, purtator de cuvant al formatiunii;
In august (1989) scrie documentul final al primei Mari Adunari Nationale Despre suveranitate si despre dreptul nostru la viitor; apare, in compendiu, studiul Opera lui Nicolae Milescu Spatarul – sursa pentru studierea etnologiei istorice a popoarelor Siberiei si Extremului Orient; in aceeasi luna se naste fiica Musata;
1990 – apare la editura Hyperion din Chisinau volumul de versuri Somn de lup. In acelasi an este ales deputat in Parlamentul de la Chisinau, presedinte al Comisiei parlamentare pentru mass-media, membru in Prezidiul Parlamentului, iar la 16 decembrie conduce cea de-a doua Mare Adunare Nationala, care proclama independenta romanilor din teritoriile ocupate si anexate de sovietici si dreptul lor de a se reuni cu Romania; scrie Proclamatia (Document final) adoptat de acesta adunare; participa, din partea R.Moldova, la conferinta CSCE (OSCE) „Dimensiunea umana” de la Kopenhaga; la invitatia comunitatii romanesti din Germania viziteaza Universatile din Freiburg; Heidelberg si Tubingen, unde ii cunoaste pe Eugeniu Coseriu, Paul Miron, Klaus Heitmann. Participa la negocierile cu conducerea URSS privind asa-zisul "nou tratat unional"
1991 – apare in limbile romana, rusa, engleza si franceza culegerea de documente Pactul Ribbentrop – Molotov si consecintele sale pentru Basarabia (in colaborare cu V.Varatic si I.Siscanu);
In luna august a aceluiasi an, Valeriu Matei este principalul autor al Declaratiei de independenta a Republicii Moldova fata de imperiul sovietic; i se confera premiul George Bacovia al revistei Ateneu (Bacau); participa, la Paris, la lucrarile conferintei Asociatiilor francofone de prietenie si relatii, la intoarcere participa la crearea Aliantei Fraceze din Moldova al carei presedinte de onoare este timp de 12 ani.
In 1992 i se decerneaza premiul publicatiilor Flacara (Bucuresti); participa la razboiul de la Nistru.
Intre anii 1993 – 1994 – este membru in Biroul Permanent al Congresului Intelectualitatii (devenit ulterior Partidul Fortelor Democrate), directorul editurii Hyperion si redactor-sef al saptamanalului Mesagerul;
1994 – apare la editura Junimea din Iasi volumul de versuri Moartea lui Zenon; este reales deputat in Parlamentul R.Moldova pe listele Partidului Fortelor Democratice al carui presedinte devine la 25 iunie 1994;
1995 – i se confera Marele premiu Nichita Stanescu pentru poezie romana contemporana. In 1996 i se acorda premiul Mihai Eminescu al Academiei Romane si premiul pentru poezie al Academiei Internationale Mihai Eminescu; refuza ordinul Meritul civic, conferit in R.Moldova; candideaza in alegerile prezidentiale din R.Moldova;
In 1998 este reales deputat in Parlamentul R.Moldova pe listele Partidului Fortelor Democratice, vicepresedinte al Parlamentului si presedintele Comitetului de cooperare R.Moldova – Uniunea Europeana;
2000 – i se confera medalia Mihai Eminescu (Romania). In 2002 i se decerneaza marele premiu Nichita Stanescu al municipiului Ploiesti pentru Opera Omnia si trofeul Nichita Stanescu;
2003 – apar volumele de versuri Dimineata marelui oras, Orfeu si singuratatea si Grecia imaginara. In 2004 i se confera Ordinul National Steaua Romaniei in grad de Comandor si i se decerneaza premiul pentru literatura al diasporei romane din Germania.
In 2006, la editura bucuresteana Semne, apare volumul de poeme Somn de lup, cu prilejul implinirii a 1900 de ani de la incheierea razboaielor daco-romane. In 2007 i se confera premiul Poesis la Festivalul international cu acelasi nume ce are loc la Satu Mare. In 2008 ii apare volumul de poeme Ziliada (Iasi, editura Fundatiei culturale Poezia) pentru care i se acorda premiul Uniunii Scriitorilor. In 2009, in colectia “editii critice” a editurii “Princeps Edit” din Iasi ii apare antologia Elegiile fiului risipitor.
A publicat numeroase articole de publicistica, eseuri despre literatura (Mihai Eminescu, Lucian Blaga, Nichita Stanescu, Mircea Eliade, Arthur Rimbaud, Fr.Nietzsche, Terry de Montbrial, Eugen Simion, Grigore Vieru, Mihai Cimpoi s.a.), a tradus din poezia franceza (Arthur Rimbaud, Henry Deluy, Emmanuel Okkar, Marie Etienne, Olivier Cadiot), rusa (Mihail Lermontov, Anna Ahmatova, Osip Mandelstam s.a.), spaniola (Federico Garcia Lorca).
Valeriu Matei este prezent in diverse antologii de poezie romana, intre care :
-Portret de Grup, Ed.Arc, 1995 ;
-Une anthologie de la poésie moldave. L'esprit des péninsules, Paris, 1996;
-O mie si una de poezii romanesti. Bucuresti, Ed. Du Style, 1997;
-Antologia poeziei romanesti de dragoste. Ed Ex Ponto, Constanta, 2004;
-Poezia lui Valeriu Matei, Eugen Simion, 1995 ;
-DiafanitaTi, Alexandru Stefanescu, 1995 ;
-Ist. Lit. Basarabia, M.Cimpoi.
Traduceri din poezia sa au aparut in limbile engleza, franceza, germana, rusa, turca, slovaca, macedoneana, greaca, suedeza, letona s.a.