Natural de Porto Alegre, Paulo Otávio, iniciou sua trajetória em 1984, como cantor, compositor e instrumentista, participando de festivais na capital, litoral e interior do gaúcho.
Formou as bandas "Sobrecarga" e "Paulo Otávio e os Metralhas", lançando em 1996 seu primeiro trabalho em CD, produção independente que rendeu bons espaços na mídia, com o clipe da música "Louco por você", exibido por diversas emissoras de televisão.
Em busca de novos desafios, no ano de 1998 mudou-se para Hollywood, na Califórnia, onde teve a oportunidade de estudar e acrescentar conhecimentos à sua formação.
Nos Estados Unidos logo teve seu trabalho reconhecido, atuando ao lado de grandes nomes da música internacional, como o guitarrista Gilby Clarke (ex-Guns n’ Roses), o baterista Eric Singer (Kiss), o tecladista Rique Pantoja e o trompetista Harry Kim, arranjador e músico da banda de Phil Colllins.
De volta ao Brasil, atuou em espetáculos de música erudita, interpretando a cantata popular "Cantos afro-brasileiros", com temas de Baden Powel e textos de Vinícius de Morais, e em maio de 2000 participou da ópera o "Barbeiro de Sevilha", realizada no teatro São Pedro, em Porto Alegre, com direção de Valter Neiva e regência do maestro Lutero Rodrigues, membro da Academia Brasileira de Música.
Em setembro de 2001, apresentou ao lado da bateria da Mangueira o show "O samba é funk", que foi o embrião da sonoridade atual que mistura música popular brasileira e música negra americana.
Em 2003, lançou o CD "Acreditar faz bem" trabalho autoral gravado entre Brasil e Estados Unidos que contou com a participação de músicos de diversos países e estados brasileiros.
Desde setembro de 2000 vivendo no Rio de janeiro, o artista acaba de lançar seu terceiro trabalho em cd ”Supersoul”, que resgata a sonoridade da soul music produzida no Brasil dos anos 70.
Neste trabalho, Paulo Otávio vem acompanhado de Gabriel Damasceno (bateria), Caco Scarlatelli (guitarra), Ailton Nunes (percussão), Gustavo Garcia (baixo), Anderson Cardozo (teclados), Breno Hirata (sax e flauta), Carol Silva e Elaine Guedes (backing vocais), Demetrio Bezerra e Gilson de Oliveira (trompete).
No repertório do show que já pássou por cidades como: Rio de Janeiro, São Paulo e Lisboa, canções inéditas e classicos da soul music, numa homenagem aos grandes cantores de soul: Tim Maia, Wilson Simonal, Jorge Benjor, Hildon, Cassiano e Carlos Dafé.