Paulo Stein nasceu na cidade do Rio de Janeiro , em 1945. Ele é locutor esportivo, mas é também apresentador de televisão e jornalista.
Seu início profissional foi no ” Jornal dos Sports”, onde ficou de 1968 a 1969. Trabalhou como repórter no “O Estado de São Paulo”, de 69 a 1978. Foi também locutor de rádio. Esteve na Rádio Tupi, de 1971 a 1976 e na Rádio Nacional, de 1976 a 1981. Foi colunista do ” O Jornal Fluminense”, de 1978 a 1981.
Na televisão, esteve na TV Bandeirantes do Rio de Janeiro, onde foi diretor de esportes, apresentador do programa:” Bola na Mesa” e narrador esportivo, de 1977 a 1982. Em 1983, Paulo foi para a Rede Manchete, onde além de diretor de esportes, salientou-se nas transmissões de carnaval, entre 1984 a 1998. Por vários anos narrou o carnaval de São Paulo e o do Rio de Janeiro, além do de Salvador e também o de Manaus. O jornalista esteve na Rede Manchete, até 1999.
Ao mesmo tempo, Paulo Stein escrevia para as revistas ” Manchete”, ” Fatos e Fotos”, ” Manchete Esportiva” e ” Placar”. Paulo é também professor de telejornalismo e radialismo e lecionou na Faculdade Pinheiro Guimarães, de 1993 a 1996. De 2000 a 2001, Paulo foi diretor de redação do site ” Medeibem”. Em 2001, ele passou para a TVE Brasil, onde apresentou o ” EsporTVisão’. Entre 2008 e 2010, esteve na ESPN Brasil, como apresentador do ” Bate-Bola-2ª edição”, do Rio.
Em 2009, foi o apresentador do carnaval do desfile da Liga de Escolas de Samba do Grupo de Acesso “, na CNT.