Paulo Salles nasceu no Rio de Janeiro em 08 de março de 1956.
Filho do escritor e publicitário Mauro Salles, o primeiro Diretor de Jornalismo da TV Globo e de Maria Tereza Avelar Antunes.
Em 1966, acompanhou a criação da agência de propaganda de seu pai, a Mauro Salles Publicidade , que em 1968, se transforma na Salles Interamericana, já com a presença de seu tio, o também publicitário Luiz Salles.
Paulo Salles presidiu sua agencia de propaganda brasileira entre 1990 e 2008, que também foi Salles/DMB&B. Salles D’Arcy , D’Arcy Américas, Publicis Salles Norton, Publicis Salles Chemistri e mais recentemente Publicis Brasil.
Em 2008, fundou e presidiu a BR Offshore Investimentos e Participações.
Paulo Salles faleceu precocemente na cidade de São Paulo, em 11 de maio de 2016, aos 60 anos recém completados, tendo sido sepultado no Cemitério Gethsêmani, na capital paulista.