Elève au Conservatoire de Bordeaux, Valérie Rivière suit également des cours à l’Académie de Danse Classique avec Claude Paoli, étudie à l’école de la Princesse Grâce sous la direction de Marika Besobrasava puis entre à Mudra Bruxelles, l’école de Maurice Béjart, où elle tra-vaille les disciplines classiques, modernes, rythme, chant, solfège, théâtre, improvisation musicale, commedia dell’arte, flamenco, danse hindoue et zen.
Après un passage à la Ménagerie de Verre, elle crée en 1983 la Compagnie Paul les Oiseaux et monte ses premières chorégraphies : Les stratégies obliques de Paul les Oiseaux en 1991, Ainsi soit-il en 1993 à l’Espace des Arts de Chalon-sur-Saône, Un carré d’immortelles en 1994, Un rond de fumée et Evénement en 1995, Inuktitut en 1996, 40 paysages fixes mis en mouvement en 1998 pour la dixième Biennale de danse du Val-de-Marne, puis No man’s land en 2000.