Alberto Ferreira Paulo (Paulo Gonzo) nasceu em 1 de Novembro de 1956. Em 1975 começou a sua carreira como co-fundador, compositor e vocalista da Go Graal Blues Band.
Em 1984 decide iniciar a sua carreira a solo. O seu primeiro single, "So Do I" , editado em 1985, viria a transformar-se num enorme êxito.
No ano de 1986 foi lançado o máxi-single "Somewhere in the Night" que precedeu a edição do álbum de estreia. O álbum "My Desire" incluía versões de temas de Charlie Midnight, Dan Hartman, Daniel Lavoie e Jimmy Scott e ainda uma grande interpretação de "These Arms of Mine" de Otis Redding.
Em meados de 1987 foi editado o single "Stay". O disco vendeu mais de 10.000 cópias.
Em 1988 é editado um máxi-single com os temas "My Girl", "She Knocks Three Times", "She Is My Song" e "Over There". No ano seguinte é lançado o maxi-single "Can´t Be With You", versão de um sucesso de Judy Boucher. Participa no single "Maubere" da autoria de Carlos Tê e Rui Veloso. Em 1992 é editado o CD "Pedras da Calçada" com produção de Luís Oliveira. O disco, cantado inteiramente em português, inclui temas como "Pedras da Calçada" (com letra de Jorge Palma), "Certos Caprichos da Lua" e "Jardins Proibidos".
Em Novembro de 1993 é publicada a colectâ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. Nos Prémios “Blitz” 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 "Dei-te Quase Tudo" que conseguiu a proeza de ser Sextúpla 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 Mundial de Futebol da Coreia e Japão lança o single "Mundial". O tema foi incluído na compilação oficial do Campeonato do Mundo de Futebol de 2002.
Ainda em 2002 é lançado um single com "Somos Benfica", o hino que Paulo Gonzo compôs em parceria com António Melo e Rui Fingers. Em Julho de 2003 é reeditado o disco "Ao Vivo Unplugged" com a inclusão de um DVD.