Paulo Egydio Martins nasceu em São Paulo e, aos 2 anos, foi viver em Santos, com os pais. Aos 11, mudou-se para o Rio de Janeiro, onde realizou seus estudos, formando-se em Engenharia, e casou-se com Lila Byington Egydio Martins.

Retorna a São Paulo aos 25 anos, cidade onde nasceram seus sete filhos (tendo perdido um), treze netos e uma bisneta.

No decorrer de sua vida destacou-se em vários esportes. No campo profissional atuou em engenharia, administração, indústria, mineração, comércio e comércio exterior. Foi pecuarista e atualmente é presidente da Itaucorp S.A., do Grupo Itaú.

Paulo Egydio iniciou sua militância política muito cedo, atuando no movimento estudantil universitário da União Nacional dos Estudantes (UNE).

Teve participação no movimento de 31 de março de 1964.

Foi ministro da Indústria e Comércio; membro da Junta Arbitral do Café Solúvel, da Organização Internacional do Café (OIC), na disputa entre Brasil e Estados Unidos; superintendente do Consórcio de Desenvolvimento do Vale do Paraíba (Codivap); e Governador do Estado de São Paulo.