Paulo Novaes é nascido em São Paulo e, apesar de seus 23 anos, já tem uma longa trajetória na música. Com apenas seis anos, fazia parte do grupo dos Trovadores Mirins, cantando em serenatas nas janelas da cidade de São Paulo.Vindo de família de músicos, o jovem compositor é sobrinho de Juca Novaes e Maida Novaes, integrantes e fundadores do tradicional grupo Trovadores Urbanos. Também é primo da cantora Bruna Caram, que já gravou canções suas em trabalhos solo e com quem já fez shows em São Paulo, Salvador, Madrid, Barcelona, Lisboa, Coimbra e Leiria.Paulo também foi gravado por nomes como Lui