Formado em Dança Contemporânea pela Escola Angel Vianna e em Filosofia pela Universidade do Estado do Rio de Janeiro, com mestrado e doutorado em Educação (UFC) e pós-doutorado em Artes (UFF),​ Paulo Caldas desenvolve uma trajetória artística marcada pela aproximação entre dança e cinema/vídeo. Sua atuação como coreógrafo teve início no Rio de Janeiro, ainda na década de 1990, período em que recebeu distinções como o primeiro lugar na Mostra para Novos Coreógrafos (1995) e o segundo lugar no Wettbewerb für Choreographen Hannover (Alemanha, 1996), além de indicação ao Prêmio Mambembe (Funarte/MinC). Em 1998, foi contemplado com o Prêmio RioDança de Melhor Coreógrafo, com seu espetáculo LightMotiv incluído entre os dez melhores do ano pelo jornal O Globo.

​

Fundador, diretor e coreógrafo da companhia Staccato (1993–2014), cuja trajetória contou com o apoio de instituições como Prefeitura do Rio, SESC Rio e Petrobras, consolidou uma produção reconhecida nacional e internacionalmente. Obras como PalimpsestoS e a série Coreografismos receberam destaque crítico, incluindo premiações e menções em importantes veículos da imprensa brasileira, como O Globo, Jornal do Brasil, Folha de S. Paulo e O Estado de S.Paulo. Em 2001, foi convidado para participar da International Choreographers Residency do American Dance Festival (EUA); no mesmo ano, Paulo Caldas foi destacado como “Outstanding Young Choreographer” (jovem coreógrafo excepcional) na Critics’ Survey da revista alemã Ballet International/Tanz Aktuell. Em 2002, a companhia Staccato foi "invité d'honneur" (convidada de honra) na Biennale de la Danse de Lyon, com o espetáculo PalimpsestoS.

​

Sua produção — que abrange espetáculos, instalações e videodanças — foi apresentada em diversas cidades do Brasil e em países como Alemanha, Argentina, Colômbia, Estados Unidos, França, Itália, Japão, México e Portugal. Paralelamente à criação artística, desenvolveu uma intensa atividade pedagógica, ministrando oficinas em todo o país e atuando como professor convidado na Lia Rodrigues Companhia de Danças, Cia de Dança Deborah Colker, Primeiro Ato e Quasar Cia de Dança, entre outras.

​

Idealizador e diretor artístico, desde 2003, do dança em foco – Festival Internacional de Vídeo & Dança — primeiro festival brasileiro dedicado exclusivamente à interface entre dança e vídeo —, foi também professor dos cursos de graduação em dança da UniverCidade e da Faculdade Angel Vianna (FAV) até 2011, ano em que se estabeleceu no Ceará. Na FAV, coordenou o curso de pós-graduação “Estéticas do Movimento: Estudos em Dança, Videodança e Multimídia”. É autor de diversos ensaios publicados em periódicos acadêmicos e organizador de livros pioneiros no Brasil sobre videodança, além de coorganizador, com Ernesto Gadelha, da coletânea Dança e Dramaturgia[s] (2016). 

​

Foi codiretor do Ateliê Internacional de Dança (AID, 2013), realizado em Fortaleza; entre 2015 e 2016, foi coordenador do Programa de Dança do Porto Iracema das Artes — Escola de Formação e Criação (Instituto Dragão do Mar / Secult CE), quando implementou o Laboratório de Criação em Dança. Desde 2011, é professor dos cursos de Bacharelado e Licenciatura em Dança da Universidade Federal do Ceará. Na UFC, coordena, desde 2012, o docdança, projeto de acervo físico e digital, além de atuar como co-coordenador do projeto Midiadança. Em 2025, recebeu o I Prêmio Porto Iracema das Artes.