Em 1984 começa uma carreira a solo, a par do seu trabalho na banda, lançando em 1986 o álbum My Desire, apenas com covers.
Em 1992 resolve lançar o seu primeiro disco cantado em português, Pedras da Calçada onde se encontra uma primeira versão do tema Jardins Proibidos.
Em novembro de 1993 é publicada a coletânea "My Best" com os seus maiores sucessos em inglês.
O álbum Fora d'Horas, com produção de Frank Darcel, é editado em 1995. O disco inclui letras de Pedro Abrunhosa ("Lugares" e "Acordar"), Rui Reininho e Pedro Malaquias. Outros convidados são Xavier «Tox» Geronimi, Zé Pedro, João Cabeleira, Nani Teixeira, Sapo e Gus Till. Leve Beijo Triste, Duas Manas e Heróis do Bar são outras das canções.
Nos Prémios Blitz 1995 vence o prémio de melhor voz masculina, sendo também nomeado para melhor artista masculino.
Em 1997, Paulo Gonzo lança a compilação Quase Tudo que conseguiu a proeza de ser sêxtupla Platina. Os maiores sucessos deste disco são uma nova versão de Jardins Proibidos com a participação de Olavo Bilac e Dei-te Quase Tudo.
Em 1998 é editado o álbum Suspeito com produção de Frank
Darcel e com uma participação especial de James Cotton (ex-trompetista
de Miles Davis). É continuada a parceria de Paulo Gonzo com o letrista
Pedro Malaquias e com Rui Reininho (em Eco Aqui e na adaptação de These Foolish Things). Outros temas são Pagava P'ra Ver, Ser Suspeito e Fogo Preso. O disco atinge o galardão de Platina.
Ao Vivo Unplugged, gravado ao vivo nos Estúdios Valentim de Carvalho, é editado em 1999. O disco revisita uma grande parte do percurso a solo de Paulo Gonzo. Como convidados aparecem o pianista Bernardo Sassetti, Rui Reininho participa em Coisas Soltas, Tim participa na versão acústica de Chuva Dissolvente e Zé Pedro toca em Curva Fatal.
O álbum Mau Feitio, gravado na Bélgica, é editado em 2001. Tito Paris e African Voices são alguns dos convidados do disco.
Por ocasião do Campeonato do Mundo de Futebol da Coreia e Japão, de 2002, lança o single Mundial que também foi incluído na compilação oficial do Campeonato do Mundo de Futebol de 2002.
Em julho de 2003 é reeditado o disco Ao Vivo Unplugged com a inclusão de um DVD.
O álbum Paulo Gonzo é lançado em 2005, e o single Falamos
Depois marca o início de uma parceria com a letrista Eugénia Ávila Ramos,
que se mantém até hoje.
Em 2007 é lançado Paulo Gonzo ao Vivo no Coliseu e a compilação Perfil - Paulo Gonzo.
Em 2010 cantou o single "Para Mim Tanto Me Faz" no concerto "A Despedida" numa parceria com os D'ZRT.
Em 2010 volta ao inglês com o disco By Request. Em 2011 lança o álbum Só Gestos.
O disco Duetos é lançado em 2013.
Entre 2016 e 2018 deu voz ao genérico musical da telenovela da SIC, "Amor Maior" em conjunto com a fadista Raquel Tavares. O tema é uma readaptação do tema de Jota Quest, Amor Maior.