Paulo Ribeiro rođen je u Lisabonu. Plesao u nekoliko trupa u Belgiji i Francuskoj prije nego što je postao poznat kao koreograf.
Njegova prva koreografija nastala je 1984. godine u Parizu, za trupuStridanse, čiji je bio suosnivač. S tom je koreografijom, koju je prijavio na nekoliko natjecanja u spomenutom gradu, iste godine osvojio Humour Award, te drugu nagradu za suvremeni ples 1985. godine, obje na natjecanju Volinine.
Nakon povratka u Pariz 1998. godine, počeo je surađivati saLisabon Dance Company i Ballet Gulbenkian, za koje je osmislioTaquicárdiu (nagrada ˝Otkriće godine˝ časopisa Sete 1998. godine) i Ad Vitam.
Sa solo izvedbom Modo de utilização, u kojoj je sâm nastupao, predstavljao je Portugal na festivalu Europália 91 u Bruxellesu.
Od 1991. godine, njegova se koreografska karijera uzdigla na međunarodnu razinu, stvaranjem koreografija za renomirane trupe kao što su Nederlands Dans Theater II (Encantados de servi-lo iWaiting for Volupia), Nederlands Dans Theater III (New Age); Ballet de Genève (Une Histoire de Passion); Centre Choréographique de Nevers, Bourgogne (Le Cygne Renversé). Za Ballet Gulbenkian radio je i koreografije Inquilinos, Quatro Árias de Ópera (u suradnji sa Clarom Andermatt, Joãom Fiadeirom i Verom Mantero) teComédia Off-1.
U međuvremenu je Paul Ribeiro nagrađen 1994. godine nagradomAcarte/ Maria Madalena de Azeredo Perdigão za svoj radDançar Cabo Verde, narudžbu Lisabona-europskog grada kulture 1994. godine, u zajedničkoj produkciji sa Clarom Andermatt.
Godine 1995. osniva trupu Companhia Paulo Ribeiro, koju podupire Ministarstvo kulture, za koju redovito stvara koreografije, kao što su:Sábado 2, Rumor de Deuses, Azul Esmeralda, Memórias de Pedra – Tempo Caído, Orock, Ao Vivo, Comédia Off -2, Tristes Europeus – Jouissez Sans Entraves, Silicone Não i Memories of a Saturday with blue whispers.
Rad sa vlastitom trupom omogućio mu je razvijanje vlastitog koreografskog vokabulara. Predstava Ruor de Deuses osvojila je 1996. godine nagrade Circulação Nacional, koju je dodijelio Portugalski institut za pokret i ples, te Circulação Internacional, koju je dodijelio Centro Cultural de Courtrai. Obje nagrade bile su dio natječaja Mudanças 96.
Paul Ribeiro osvojio je još nekoliko relevantnih nagrada: Prix d’Auteur na petim Koreografskim susretima Seine Saint-Denis, (Francuska); New Coreography Award centra Bonnie Bird Fund-Laban (Velika Britanija), Prix d’Interpretation Collective, nagradu ADAMI-ja (Francuska) te Bordalo Award od strane Casa da Imprensa (2001).
Ribeiro je zahvaljujući svom koreografskom radu od 1998. do 2003. godine bio na položaju glavnog i umjetničkog ravnatelja teatra Viriato / CRAE (Centro Regional das Artes do Espectáculo das Beiras), koji je 1999. primio nagradu Almada portugalskog Instituto das Artes do Espectáculo u kategoriji plesa.
Između 2003. i 2005. godine bio je umjetnički ravnatelj Baleta Gulbenkian za koji je osmislio radove White and Organic Beat,Organic Spirit, Organic Cage. Preselio je izvedbu predstave White Feeling, izvorno kreirane za Gulbenkian, u Lorraine Ballet, a predstavljena je u Nancyu u listopadu 2006. godine.
U rujnu 2006. ponovno je preuzeo funkciju glavnog i umjetničkog ravnatelja teatra Viriato.