Ao relatar o parecer 142 da Comissão de Justiça e Poderes, o vereador dr. B. de Moura Ribeiro pretendeu seccionar a via pública, que ainda era rua, dando-lhe o nome de República Portuguesa no trecho entre a Praça José Bonifácio e o porto; a proposta, no entanto, não foi acolhida pelo plenário da Câmara Municipal, em sua sessão ordinária de 18 de junho de 1919.

A Prefeitura inaugurou a 10 de julho de 1920, às 10 horas, em ato presidido pelo prefeito coronel Joaquim Montenegro, o novo calçamento a paralelepípedos, entre a Rua Rangel Pestana e Rua Lucas Fortunato.

Os comerciantes e moradores daquela área, em regozijo, fizeram demonstração de agradecimento à Municipalidade e embandeiraram o trecho. Puseram-se à frente das manifestações festivas José dos Santos Sobrinho e Adelino Mendes da Silva, representantes do Centro dos Varejistas de Santos.

Senador Feijó teve a categoria alterada para avenida através da lei 2.822, de 25 de maio de 1964, do prefeito municipal José Gomes, conforme deliberação da Câmara Municipal na sessão efetivada a 11 de maio de 1964.

O vereador Américo Martins dos Santos pretendeu que a Avenida Senador Feijó se estendesse até à praia, segundo projeto de lei que apresentou à Câmara Municipal na sessão ordinária de 31 de maio de 1899, presidida pelo capitão Joaquim Feliciano da Silva, em que declarava de utilidade pública os terrenos necessários ao 'prolongamento das ruas Senador Feijó, Constituição, Braz Cubas, Comendador Martins e Júlio Conceição até à Barra'. Esse projeto de lei foi objeto do parecer 75 da Comissão de Obras e Viação, subscrito por Afonso Porchat de Assis e Tancredo Azevedo, que, discutido na sessão de 26 de julho de 1899, voltou à Comissão de Obras e Viação para reformular seu parecer.

Na sessão que a Câmara Municipal realizou a 28 de julho de 1915, sob a presidência de Antônio de Freitas Guimarães Sobrinho, foi aprovado em duas discussões, com dispensa, portanto, do interstício regimental, projeto de lei que autorizava o prefeito municipal a mandar proceder ao serviço de calçamento a paralelepípedos da Rua Senador Feijó, no trecho entre a Praça da República e a Praça José Bonifácio.

No número 31 (antigo) da Rua Senador Feijó havia o Recreio das Duas Pedras que, na edição do jornal Diário de Santos, de 9 de fevereiro de 1886, inseria, em destaque, o seguinte anúncio do estabelecimento: 'Recreio das 2 Pedras. Rua Senador Feijó, 31. O gerente deste bem montado estabelecimento participa ao respeitável público e aos seus amigos que hoje, sábado, 6 do corrente, é a inauguração deste elegante recreio e no qual os mesmos encontrarão dois magníficos bilhares, café, bebidas e comidas frias a toda hora. Gerente – João Cunha'.

Diogo Antônio Feijó nasceu em São Paulo por volta de 1784 e foi batizado a 17 de agosto desse ano. Com dificuldade, por ser muito pobre, chegou a subdiácono em 1803 e a diácono em 1808; fez-se sacerdote em 1809, com 25 anos de idade. Em 1821 foi eleito deputado às Cortes Constitucionais de Lisboa, trabalhando ao lado de Antônio Carlos de Andrada.