Considéré comme le danseur-chorégraphe le plus agité de la danse brésilienne, Paulo Caldas commence ses études de danse classique à l'Ecole Nationale de danse Maria Olenewa à Rio de Janeiro (1988-1991). En 1993, il commence à prendre des cours de danse contemporaine avec la chorégraphe Regina Miranda. En même temps, il suit des cours de philosophie à l'Université de Rio et entame des recherches sur l'esthétisme dans le domaine théâtral et chorégraphique. Il entre également à l'école de danse contemporaine Angel Vianna. En juin 1995, il gagne le premier prix au concours des jeunes chorégraphes à Rio de Janeiro pour sa création et son interprétation. En 1996. il se présente au Japon et en Allemagne, où il reçoit le second prix des jeunes chorégraphes à Hanovre. En octobre de la même année, il reçoit une bourse pour développer un projet de recherche sur l'écriture du mouvement, du cinématographique au chorégraphique. A travers ses spectacles comme Faux Mouvement (1996), Lightmotiv (1998) et Presque Cinéma (2000), il développe une recherche sur le langage cinématographique sur scène, ce qui lui vaut le prix Riodança en 1998 et deux nominations au prix prestigieux Mambembe (1995-1997). En 2001, il obtient une résidence à l'American dance festival. Il enseigne également pour la formation professionnelle de danse dans l'école Angel Vianna.
