Natural da freguesia do Vale, concelho de Santa Maria da Feira, Alcides Paiva iniciou os estudos musicais aos oito anos de idade, na Escola de Música da Banda Marcial do Vale, onde mais tarde lecionou e foi diretor pedagógico.