Como a grande maioria dos técnicos, Paulo Emílio Frossard Jorge iniciou a sua carreira como jogador de futebol, jogando como zagueiro nas divisões de base do Atlético Mineiro. Depois que sua família se mudou para o Rio de Janeiro, Paulo Emílio passou a treinar no Fluminense e também no Botafogo. Mas infelizmente um problema de saúde o tirou dos campos como jogador muito cedo, então passou a se dedicar aos estudos, se formando em Educação Física e também Direito.
Tinha apenas 26 anos de idade quando começou a sua trajetória como técnico, passando pela Portuguesa, Vasco da Gama, Botafogo, Fluminense, Santos, Guarani, Noroeste e muitos outros.
Foi Campeão Baiano no ano de 1974.
