Formation à l'École d'Art Dramatique de la Comédie de Saint-Étienne (promotion 97/99)

Paulo Correia est membre de la troupe permanente du Théâtre National de Nice et travaille avec de nombreux metteurs en scène comme :
• Daniel Benoin : L'Avare de Molière, Festen de Thomas Vinterberg et Mogens Rukov, Dom Juan de Molière, Faces d'après John Cassavetes, Maître Puntila et son Valet Matti de Bertolt Brecht, Rock'N'roll de Tom Stoppard, Le Roman d'un trader de Jean-Louis Bauer, Des jours et des nuits à Chartres de Henning Mankell
• Frédéric de Goldfiem : Hamlet de William Shakespeare, Disco pigs de Enda Walsh, Attache-moi d'après Pedro Almodovar, Norway today de Igor Bauersima
• André Fornier : Histoires extraordinaires d'Edgar Allan Poe
• Daniel Mesguich : Actes de Tchekhov d'après différents écrits de Anton Tchekhov
• Alfredo Arias : Mères et Fils de Ying Chen
• Colette Fellous
• Louis Gardel
• Catherine Lépront
• Gilles Leroy
• Guyette Lyr
• Chantal Thomas
• René de Ceccatty
• Gildas Bourdet : L'Heureux Stratagème de Marivaux
• Antoine Bourseiller Le Bagne de Jean Genet
• Christophe Barratier Chat en poche de Georges Feydeau

Il met en scène :
• Vous êtes tous des fils de pute de Rodrigo Garcia,
• Parfois il neige en avril de Joao Santos Lopez
• Laurel et Hardy vont au paradis de Paul Auster
• La Nuit des rois de William Shakespeare
• William Wilson d'Edgar Allan Poe
• Stop the tempo ! de Gianina Carbunariu
• Une Nuit arabe de Roland Schimmelpfennig,
• L'Empereur de la perte de Jan Fabre
• Le Monte-plats de Harold Pinter
• Choc des civilisations pour un ascenseur Piazza Vittorio d'après Amara Lakhous
• Antigone de Sophocle (création TNN 2009)
• L'Île des esclaves de Marivaux (création TNN 2011).