Sergio Magalhães foi deputado federal (1955-1964), pelo Partido Trabalhista Brasileiro, destacando-se como um dos principais líderes das esquerdas brasileiras, nas décadas de 1950 e 1960. Disputou a eleição para o governo do antigo estado da Guanabara, em 1960, contra Carlos Lacerda. Perdeu por pequena margem de votos. Notabilizou-se como um dos mais ativos integrantes da Frente Parlamentar Nacionalista.