Paulo Soares iniciou os estudos de música como autodidata, tocando violão e guitarra. Logo depois foi estudar instrumentos de palheta em uma banda de seu bairro (clarineta e sax), de onde ocorreu um seletivo para o estudo de instrumentos de cordas friccionadas (violoncelo) no ano de 1995, em que passou a fazer parte da Orquestra de Câmara. Atualmente é chefe do naipe de Violoncelos na OST, coordenador do projeto Orquestra Escola da OST e professor em diversas instituições.