Premiado internacionalmente por las películas Happy Birthday, Good Night y I Miss You.Este acontecimiento ocurrido en su primera infancia despertó en el futuro artista la admiración por la famosa actriz y su interés por el mundo artístico que se hizo cada vez más presente en su vida, al principio con las clases de dibujo que le daba su padre y, posteriormente, con el descubrimiento del teatro, cuando actuó a una edad muy temprana en una función escolar.[5] Por esta genealogía paterna, Paulo Leão es descendiente de Abraham Senior [6]y pt:Branca Dias, estando relacionado así con los artistas Chico Buarque, Renato Aragão, Nelson Rodrigues y Mariana Ximenes, entre otros.[17] Esta producción contó con importantes adaptaciones realizadas por el director para evidenciar la triste y recurrente situación de los pueblos indígenas.En 1985, Paulo Leão puso en escena, como autor y director, Os Filhos de Vega, obra precursora del Teatro dos Sentidos - método que creó para que el público percibiera el espectáculo no sólo a través de la vista y el oído, sino también a través del olfato, el tacto y el gusto - en el Teatro Cândido Mendes, Ipanema, Río de Janeiro.[32] El dúo actuó con su propio texto, fuera del circuito teatral convencional, es decir, en salas de conciertos, pubs e incluso en cine en casa.[46] En parte de la década de 2010, Paulo Leão creó y dirigió videos musicales, habiendo sido nominado a premios por tres años consecutivos, en el Festival Clipes e Bandas, con obras para los artistas Arnaldo Antunes, Marina Lima y Jards Macalé.En el video de Arnaldo Antunes, Paulo también fue nominado al Premio Mejor Videoclip del Año.[48][49][50] Con su película A Hora, Paulo fue nominado en 2013 en las categorías de jurado y votación popular al Premio Avon a la mejor película de la campaña nacional brasileña condenando la violencia contra las mujeres Em Briga de Marido e Mulher se Mete a Colher, quedando entre las mejores votadas por el público.[52] En 2015, estrenó con sucesso el cortometraje I Miss You , explorando el tema de la nostalgia (saudade), con música compuesta por Snow Flake.[53] En 2016, Paulo Leão recibió el premio al Mejor Director en los North American Film Awards - (NAFA 2016), por Happy Birthday .[59][60] En 2023, cumpliendo cincuenta años de su carrera artística, Paulo Leão recibió otro premio internacional, esta vez en India: el Great Talent (CWIFF 2023), por su película Happy Birthday, en el Cinema Of The World Film Festival.Filmado en Saquarema, en el ''Templo do Rock'',[62] entre los años 2017 y 2018, este documental contiene la última entrevista concedida a los medios por el legendario cantante.Y ese mismo año, también en Canadá, Good Night recibió el premio 'Lo mejor del cine sudamericano' en el Festival SCI-FI/Fantasy de Toronto.El álbum creado por Paulo y su hijo Vitor, inspirado en los viajes interestelares,[66][67] tuvo su videoclip galardonado con la 'Mención de Honor' en el WideScreen Film & Music Video Festival, también en Canadá.