Desde temprana edad, Paulo César se interesó por la música, comenzando su trayectoria cantando en festivales escolares. A lo largo de los años, recorrió diversas ciudades de Chile, participando en festivales regionales. En 1999, cuando ya llevaba un par de años cantando en bandas locales como Aventura Musical y Alianza Tropical, se le presentó la oportunidad de unirse a un nuevo proyecto llamado Grupo La Noche. Fue así como, a fines de ese mismo año, grabó sus dos primeros sencillos: «Pechos calientes» y «Hierba mala».

Este fue el inicio de su paso por Grupo La Noche, una etapa que duró casi cinco años. Durante ese tiempo, grabó dos álbumes de estudio con la compañía Leader Music: «Pasión caliente» (2000) y «Te lo dice» (2003). Su etapa en el grupo culminó en 2005, y tras un breve receso, inició su carrera como solista. En 2007 lanzó su primer álbum en solitario, «Su florcita», seguido por su otro album «Aún estoy aquí» en 2010.

A lo largo de los años, Paulo César continuó lanzando sencillos, tanto en formato de audio como en video. En 2015, grabó dos importantes producciones: un cover de Romeo Santos, «Propuesta indecente», y un medley titulado «Éxitos del recuerdo», que recopilaba algunos de los mayores éxitos que había grabado con Grupo La Noche.

A lo largo de los años posteriores, hasta la fecha, ha mantenido una carrera constante, entregando nuevos éxitos, siempre acompañado de su productor Michael Lean, quien también fuera productor musical en Leader Music. En 2022, grabó el sencillo «Me equivoqué», una canción de Brairon Chávez, y en 2024 lanzó uno de sus últimos sencillos, «Amapola». Además, rindió homenaje a Leo Mattioli con el proyecto «Homenaje al León Santafesino», una serie de tres canciones del aclamado artista interpretadas al estilo único de Paulo César.