Reginaldo Oliveira, in Rio de Janeiro aufgewachsen, begeisterte sich schon früh für den klassischen Tanz. Sein Talent blieb nicht unentdeckt und er absolvierte seine Tanzausbildung an der Maria Olenewa School, beim Ballett Dalal Achcar sowie Jorge Texeira. Der Erfolg stellte sich bald ein:

1998 gewann er den 1. Preis des Russischen Ballettwettbewerbs in São Paulo und ging als Stipendiat an die Staatliche Akademie für Choreografie des Bolschoi-Balletts Moskau. Im Jahr 2000 wurde er am Teatro Municipal Rio de Janeiro Mitglied der Ballettcompagnie und stieg dort 2003 in den Rang eines Solisten auf. Mit der Spielzeit 2006/07 wechselte er an das Staatstheater Karlsruhe und ist seither Ensemblemitglied im Staatsballett.

Im Rahmen von Choreografen stellen sich vor präsentierte Reginaldo in der Spielzeit 09/10 seine erste Choreografie Attempt. Es folgten zwei weitere Arbeiten, Torn  sowie das gemeinsam mit Arman Aslizadyan erarbeitete Stück Two 4 One, das, u.a. bei der Tanzbiennale 2014 in Heidelberg und in Würzburg bei der Ballettgala 2015 zu sehen war. Im Herbst der Spielzeit 12/13 machte  Reginaldo einen Abstecher ins Schauspielgenre und choreographierte die Tanzsequenzen für das Weihnachtsmärchen  Die zertanzten Schuhe am Staatstheater Karlsruhe. Zusammen mit Flavio Salamanka und Barbara Blanche setzte er sich 2012 für die Gerlinde Beck Stiftung mit Skulpturen der verstorbenen Bildhauerin choreografisch und filmisch auseinander. Ein großangelegtes Projekt,  welches ab Sommer 2013 in mehreren Ausstellungen im gesamtdeutschen Raumzu sehen war und als DVD im Handel erhältkich ist. Für die Gala der Tanzstiftung Birgit Keil 2012  kreierte Reginaldo mit Across the border  eine Solochoreographie für den Kammertänzer Flavio Salamanka. Im Anschluss an die Uraufführung wurde dieses Stück bei der 3. Internationale Ballettgala zu Gunsten der Aidshilfe Salzburg, bei der Ballett-Gala zur Verleihung des deutschen Tanzpreises 2013 sowie an der World Stars Ballettgala Donetsk und zuletzt bei der 6. Ballett-Gala am Staatstheater Karlsruhe aufgeführt.

Im Rahmen des Ballettabends Mythos entstand 2014 als erste Auftragsarbeit für das Staatsballett Der Fall M. Seine Kollegin, Freundin und Muse Bruna Andrade erhielt für ihre Rolleninterpretation in diesem Werk den Deutschen Theaterpreis DER FAUST in der Kategorie Beste Darstellerin Tanz.

Es folgten mehrere Choreographien für Ballett-Galen 2014 Attacke, 2015 Eiskalt und in der Spielzeit 2014/15 Presente für die Gala Ein Abend für Birgit Keil . Eiskalt wurde nach der Uraufführung u.a. auch in Brasilia beim Festival Internacional de Dança de Brasilia erfolgreich aufgeführt. Ein weiterer Erfolg war die Choreographie für das Staatsballett im Rahmen der Eröffnungsshow zum 300. Geburtstag der Stadt Karlsruhe 2015.

Sein aktuelles Werk Anne Frank  ist Reginaldos erstes abendfüllendes Ballett, welches bereits jetzt mit Erfolg gespielt wird und seitens der Presse mit guten Kritiken honoriert wurde. Beachtung fand diese Kreation in den Kritikerumfragen diverer Tanzzeitschriften: im Magazin tanz wurde Reginaldo Oliveira von Angela Reinhardt als Choreograf des Jahres genannt, in Die Deutsche Bühne fand Sebastian Hannaks Ausstattung Erwähnung. Im Magazin Dance for you wurde Anne Frank gleich zweimal nominiert: zum einen von Hartmut Regitz, der Bruna Andrade als herausragende Tänzerin in der Kategorie Principal Dancer für ihre Rolleninterpretation der Anne sah, zum anderen von Vesna Mlakar, die Reginaldo Oliveira als besten Choreografen des Jahres nominierte.