Career
Lima"s career started a little by chance but she had been involved in different school festivals. In 1992 she joined her first band, the "Unidade Móvel", which later became "Unidade Bop". In 1995 she was invited to sing in a Samba, Rock, Funk and Soul band, led by Skowa.
Lima lists her influences to be Quincy Jones, Ella Fitzgerald, Elza Soares, Editor Motta, Gilberto Gil, Banda Black Rio and Jorge Benjor.
Paula also played Grizabella"s role in the stage for both São Paulo"s and Rio de Janeiro"s productions of Cats in 2010.