Paulo Gorgulho nasceu em São Lourenço,  estado de Minas Gerais, em 5 de maio de 1959. Paulo Gorgulho é de uma família grande, de 13 irmãos, que veio para São Paulo, quando Paulo estava com apenas três anos de idade.Ele, quando garotinho, queria muito ser aviador, tinha paixão pela aviação. Depois trocou e pensou em  ser médico.Mas foi fazer aulas de teatro e descobriu sua verdadeira vocação. E em São Paulo, formou-se pela EAD, Escola de Artes Dramáticas da Universidade de São Paulo.

Em  1981, Paulo Gorgulho começou sua carreira em cinema, participando do filme: "Filhos e Amantes" E continuou na carreira cinematográfica, fazendo em 1987:"Os Pais dos Tenentes". Em 90:"Césio-O Pesadelo de Goiânia" e:"O Quinto Macaco". Em 91, fez:"Vai Trabalhar , Vagabundo II".Em 93:"Vagas Para Moça de Fino Trato".Em 97:"O Cangaceiro  Galdino" e: "For All -O Trampolim da Vitória". Em 98:"Uma Aventura do Zico". Em 2003:"Viva Voz".

Em televisão, Paulo Gorgulho iniciou sua carreira na Rede Globo de Televisão,  na  minissérie"Os Anarquistas, Graças a Deus", em 1984. Depois passou para a TV Manchete e fez ali  quatro novelas:"Carmem", "Kananga do Japão", o "Pantanal" e "O Farol". Em 1991, voltou à Globo e fez:"Despedida de Solteiro". Depois" Fera Ferida". Em 1995 fez duas novelas:" Decadência" e"Explode Coração". Em 96, fez:"Quem É Você?"Em 97:"Zazá". Em 99, participou de:"Malhação". Em 2000, fez alguns episódios de :"Você Decide".Em 2002, sempre na Globo, fez a minissérie:"O Quinto dos Infernos" e a novela:"Coração de Estudante". Em 2003, ainda na Globo:"Agora é Que São Elas". Em 2005, passou para a Rede Record e ali fez:"Essas Mulheres". Em 2006, ainda na Record:"Bicho do Mato". Em 2007 :"Caminhos do Coração". Em 2009, "Poder Paralelo". Em 2010, a minissérie "A História de Esther". E em 2011, uma participação em "Ribeirão do Tempo", como presidente do Brasil. 

Em 2008,o SBT colocou no ar uma reprise de "O Pantanal", com sucesso. E lá está Paulo Gorgulho.

Paulo Gorgulho é casado com a estilista Vânia Gnaspini e eles têm três filhos: Catarina, Guilherme e Joaquim. Homem bonito e simpático, sempre se sai bem, nos papeis que lhe são destinados.

Também em teatro, Paulo Gorgulho fez belos trabalhos. Protagonizou:"Sua Excelência, o Candidato"; "Mephisto";"Eu Falo O Que Elas Querem Ouvir";"Frankesteins". Ator completo, tanto em cinema, teatro ou TV.