Voz marcante do futebol e do carnaval, Stein começou a carreira em 1968, no extinto Jornal dos Sports.