Formada na década de 1970, a dupla Alan e Aladim está na ativa há quase 50 anos. Edmilson Fernandes Machado e José Nascimento Cardoso se uniram em 1976, adotando os nomes artísticos Alan e Aladim, respectivamente, durante um concurso musical.
A dupla surgiu depois que Aladim deixou a dupla João Mineiro & Marciano. Os novos amigos decidiram formar uma dupla própria e contaram com a ajuda de outros músicos para conseguirem fechar seu primeiro contrato.
Em 1981, Alan e Aladim gravaram seu primeiro LP com a CBS/Sony Music, após Marciano os ajudar a fechar o contrato. Embora a gravadora estivesse com grande investimento na área sertaneja, o departamento inteiro foi fechado, deixando os amigos novamente sem contrato. Outra vez, Marciano ajudou a dupla e os levou até a Copacabana, gravadora com a qual lançaram seus quatro próximos projetos.
Foi na nova gravadora que a dupla conquistou seus primeiros sucessos. A Distância, de 1984, contou com a faixa Parabéns amor, número um ao redor do Brasil. Após um período sem lançamentos, veio Alan e Aladim, gravado em 1987. Com quase um milhão de cópias vendidas, o disco tem entre suas faixas Liguei pra Dizer Que Te Amo, Dois Passarinhos, A Dois Graus e Felicidade Amor.
Nos anos seguintes, seguiram com lançamentos de sucesso, atingindo novas marcas de vendas impressionantes. No entanto, José, conhecido como Aladim, acabou falecendo em 1992. O cantor reclamou de dores no dente durante uma turnê e, após relutar em ver um médico, descobriu ter um quadro de infecção generalizada irreversível. Em 1 de outubro, o músico teve uma parada cardíaca.
Alan e Aladim: dupla seguiu na ativa
Anos após a morte de José, Edmilson (Alan) decidiu voltar com a dupla. O músico partiu em busca de um cantor e optou por Zailton de Oliveira Dias, conhecido por suas músicas italianas. Assim, surgiu a dupla Alan e Alladin, em 1996.
Zailton acabou deixando o grupo e o cargo de Aladim acabou sendo ocupado por Wesimar Assis Carvalho e Arnaldo dos Reis (irmão da dupla Gian e Giovani) ao longo dos anos. Em 2012, Zailton refez sua dupla com José.
O último trabalho de Alan e Aladim foi lançado em 2014: A Mesma História – Ao Vivo. A banda segue na ativa.