Paolo Baldoni inizia la sua carriera artistica come cantante, musicista e compositore.
La sua evoluzione musicale passa dal classico al jazz, attraverso la musica nera e prosegue nell’approfondimento della musica popolare di diverse parti del mondo.
Scopre il flamenco in qualità di percussionista e si avvicina successivamente alla danza dopo un viaggio in Andalusia, la terra del flamenco.
Si trasferisce a Granada per approfondire il baile nell’accademia di baile flamenco “Carmen de las Cuevas”. Frequenta inoltre, corsi con artisti quali Leonor Leal, Mercedes Ruiz, Havier La Torre, Rafael Campallo, Juan Ogalla, Manuel Betanzos, Angel Atienza e molti altri
Gestisce insieme all' artista Monica Argnani la compagnia di baile "Alquimiaflamenca". Coreografo, ballerino solista, percussionista, pianista e tecnico del suono, crea ed arrangia le musiche e diverse coreografie della compagnia e dei corsi.
Si esibisce in spettacoli teatrali e rassegne estive principalmente nelle città di Bologna, Modena e Ravenna. Nel 2007 si esibisce al teatro Rivana di Ferrara come ballerino solista nella compagnia teatrale Zeroerreaccpiù nell’ambito dello spettacolo “Contaminazioni” per la regia di Simonetta Malaguti. Nel 2008 collabora con il teatro del Navile di Bologna come ballerino nella rappresentazione teatrale “Don Juan, il ritorno della Dea” per la regia di Maurizio Corrado. Nel 2009 balla nel primo spettacolo di flamenco tenuto teatro "Manzoni" di Bologna come organizzatore e ballerino nell'ambito dello spettacolo "Più Natale" diretto da Sebastiano Spada. Attualmente insegna nelle accademie di danza "Bologna Danza by Gymmoving" (Bologna), "Area 111" (Imola), "Ferrara Dance Motive" (Ferrara) e affianca Monica Argnani nelle lezioni della scuola di danza del "Centro Studi danza" di Lugo (Ravenna) come insegnante e percussionista.