Paulo Lustosa, economista e administrador, foi Técnico em Desenvolvimento Econômico do Banco do Nordeste do Brasil e Professor das Universidade Estadual do Ceará (UECE) e Federal do Ceará (UFC). Começou sua carreira política como Secretário de Planejamento e Coordenação do Governo do Estado do Ceará, em 1975.
Ali foi responsável por alguns dos mais importantes projetos transformadores da face do Estado: Esgotamento Sanitário de Fortaleza; Polonordeste; Conjunto Ceará, criação do IPLANCE, da AUMEF, do NUTEC, da CEPA, entre outros. A seguir, foi eleito Deputado Federal por dois mandatos: em 1978, pela ARENA, e em 1982, pelo PDS. Na Câmara dos Deputados criou e foi, por duas vezes, Presidente da Comissão de Defesa do Consumidor, onde lançou a primeira cartilha do consumidor brasileiro e estimulou a criação de comissões assemelhadas em Câmaras de Vereadores e Assembléias Legislativas dos Estados.
Entre 1983 e 1985 participou, ativamente, do processo de redemocratização do país e das Diretas Já,sendo o primeiro parlamentar, não vinculado ao PMDB, a apoiar a candidatura de Tancredo Neves a Presidente, no Colégio Eleitoral. Logo depois, já vinculado à Frente Liberal, do qual foi um dos seus fundadores, teve intensa participação no apoio a Tancredo Neves no Colégio Eleitoral e foi por ele convidado para compor o seu governo, como Ministro da Desburocratização. Alí criou o Conselho Nacional de Defesa do Consumidor, iniciando-se, através dele, a consolidação de toda a legislação de Defesa do Consumidor, tendo sido a base de criação do Código de Defesa do Consumidor.
Implantou os chamados juizados especiais de pequenas causas, a primeira delegacia de polícia de defesa do consumidor bem como estimulou o surgimento de inúmeras entidades da sociedade civil com tal objetivo. Do seu período constou, também, a implantação, nos estados, do Estatudo da Micro Empresa. Ademais todo o inicio do processo de modernização do judiciário, como a colocação de computadores nos tribunais de justiça dos estados, a implantação dos uivados especiais de pequenas causas, além do programa Fala, Cidadão além do Projeto de Desburocratização Participativa! Em 1986 candidatou-se ao Senado, pelo PFL, do qual foi fundador. No ano seguinte, assumiu a Presidência do então Cebrae, que depois em mudança feita por ele, para evitar sua extinção na reforma administrativa proposta no Governo Sarney, passou a se chamar Sebrae após intensa batalha legislativa para colocar a instituição no sistema S. No Sebrae criou o programa Pequenas Empresas, Grandes Negócios que levou a uma revolução do empreendedorismo do País. Em 1990, candidatou-se ao Governo do Estado do Ceará, disputando as eleições com Ciro Gomes. Na eleição seguinte, em 1994, foi candidato a deputado federal pelo PMDB, ficando na primeira suplência, assumindo, como titular, em 1997. Presidiu a Comissão Especial de Reforma Tributária da Câmara dos Deputados. Em 2002 candidatou-se ao Senado, novamente, obtendo mais de 400 mil votos, com eleitores em todos os municípios cearenses. Em 2004 assumiu o cargo de Secretário-Executivo do Ministério das Comunicações, deixando a função em 2005 para, logo em seguida, assumir a Presidência da Funasa, cargo que exerceu de 2005 a 2007.
