Nascido em Vagos, Aveiro, a 20 de janeiro de 1946, descobriu a sua paixão pela guitarra portuguesa aos 9 anos. Aos 18, mudou-se para Lisboa, onde se profissionalizou, acompanhando renomados fadistas como Cidália Moreira, Frei Hermano da Câmara, Carlos do Carmo, Tristão da Silva, António Mourão, Fernando Maurício, Francisco Martinho, Fernando Farinha, Alfredo Marceneiro, Maria Valejo, Max e Amália Rodrigues. Apresentou-se em países como Estados Unidos, Canadá, China, Austrália, África do Sul e Índia.

Em 1984, lançou o seu primeiro trabalho a solo, "O Canto das Minhas Mãos". Participou na banda sonora do filme espanhol "Años Después" (2011) e integrou o musical "Amália" de Filipe La Féria (2017). Recentemente, apareceu na série "La Casa de Papel" ao lado de Cidália Moreira, interpretando "Grândola, Vila Morena".

Em 2022, lançou o álbum "Armindo Fernandes e Amigos", com dez temas originais sendo oito da sua autoria, celebrando mais de 50 anos dedicados ao fado.

Armindo Fernandes é reconhecido pela sua mestria na guitarra portuguesa e pelas suas contribuições significativas ao fado, mantendo viva a tradição e a essência deste género musical.