Jornalista e Radialista, Paulo Stein conta sua carreira de trás para frente. Está hoje com a ESPN Brasil, novidade apresentada nos estúdios do Rio de Janeiro em 2008. Desde 2001, o marido da Viviane, pai da jornalista Natasha, trabalhava na TVE do Rio, apresentando o EsporTVisão. Entre 2000 e 2001, foi editor geral e colunista do site www.medeibem.com.br
De 1983 a 1999, foi marcante na Rede Manchete. Diretor de Esportes, locutor/narrador titular de eventos esportivos e de carnaval, apresentador principal do telejornal Manchete Esportiva, apresentador também do programa de debates esportivos Toque de Bola, de debates políticos e de carnaval, além das participações nos telejornais Jornal da Manchete, Edição da Tarde e Segunda Edição, além de exercer também, eventualmente, funções de repórter, editor de imagem e redator. Apresentador e debatedor do programa Bate-Boca, de discussão de atualidades. Apresentador de shows e de programas de sorteios. Dirigiu a equipe formada com João Saldanha, Márcio Guedes, Sandro Moreyra, Osmar Santos, Wlamir Marques, Adhemar Ferreira da Silva, Zagallo, Falcão e Armando Marques entre outros. Lançou profissionais como o repórter Marcos Uchoa e a apresentadora Milene Ciribeli.
Foi diretor de esportes da Rede Bandeirantes, no Rio de Janeiro, entre agosto de 1977 a outubro de 1982. Comandou equipe formada com João Saldanha, Galvão Bueno, Márcio Guedes, Sandro Moreyra, Oldemário Touguinhó e Luiz Lobo. Apresentou o programa de debates esportivos Bola na Mesa. Foi também apresentador e editor dos telejornais Bandeirantes Esporte e Primeira Hora. Locutor/narrador de eventos esportivos e de carnaval, repórter, editor, redator e apresentador de programas de sorteios.
Antes disso, colunista do jornal O Fluminense, de março de 78 a julho de 81. Comentarista, apresentador de programas esportivos e repórter na Rádio Nacional de novembro de 76 a julho de 80. Comentarista, apresentador de programas esportivos, redator e repórter na Rádio Tupi de agosto de 71 a agosto de 76. Chefe de reportagem, pauteiro, redator e repórter no jornal O Estado de S. Paulo de março de 69 a março de 78. Repórter no Jornal dos Sports de setembro de 68 a março de 69.
Nesse tempo escreveu para Placar, Manchete e Fatos e Fotos. E nunca escondeu que é torcedor do Fluminense.
