Priscilla Fiuza wurde in Brasilien geboren, wo sie bei Denise Oliveira, Heloisa Almeida und Gisèle Santoro Tanz studierte. 2000 erhielt sie ein Stipendium an der Ballettschule der Wiener Staatsoper, wo sie drei Jahre lang zunächst bei Michael Birkmeyer und schließlich bei Renato Zanella studierte. Nach ihrer Abschlussprüfung 2003 wurde sie Mitglied beim Ballett Schindowski in Gelsenkirchen. Als Solistin gestaltete Priscilla Fiuza viele Hauptpartien in zahlreichen Choreografien von Bernd Schindowki, u.a. in VERKLÄRTE NACHT, LUCY, DER NUSSKNACKER, PROMETHEUS, LES ENFANTS TERRIBLES und GISELLE. Des Weiteren tanzte sie in Choreografien von Annett Göhre und in Bridget Breiners GROSSSTADT-TRYPTICHON. Seit der Spielzeit 2012/2013 ist sie Mitglied des Ensembles des TanzTheaterMünster.