No segundo semestre de 1957, Paulo Machado de Carvalho assumiu a gestão de seleções da então Confederação Brasileira de Desportes (CDB), atual CBF. No início do mandato, Paulo foi entrevistado por Raul Tabajara, da Rádio Record, e anunciou as providências que iniciariam uma era vitoriosa do futebol brasileiro com as conquistas das Copas do Mundo de 1958 e 1962. Na entrevista, divulgou quais seriam os papeis do treinador e do supervisor da Seleção Brasileira.
O quadro 'O rádio faz história' do programa Todas as Vozes relembra essa entrevista e outra concedida pelo chamado 'Marechal da Vitória', como era conhecido Paulo, ao apresentador Blota Júnior, nos anos 1980. Os áudios foram cedidos por Fernando Morgado, radialista, palestrante e colecionador de áudios de diferentes décadas, e que colabora do quadro às terças-feiras, às 8h10.
Todas as Vozes vai ao ar a partir das 7h05, de segunda a sexta-feira, na MEC AM Rio.