Nasceu no início do século XX como Avenida D. Amélia. Após a implantação da República viria a mudar de nome, numa homenagem ao almirante Carlos Cândido dos Reis, figura-chave da revolução de 5 de outubro.
Na madrugada de dia 5, Cândido dos Reis aguardava ansiosamente três tiros de canhão, que confirmariam o triunfo dos republicanos.
Mas a falha num canhão fez com que esse sinal não fosse dado, levando o almirante a presumir que a revolução fracassara.
Suicidou-se com um tiro na cabeça, vindo o seu corpo a ser encontrado numa azinhaga em Arroios, perto do local da avenida que hoje tem o seu nome.
