Márcio Alan Fidelis Fernandes nasceu no dia 18 de julho de 1974, em Fortaleza, Ceará. Chegou ao Santa Cruz em 1999 porque não tinha espaço no Sport. Na equipe Coral, Márcio se destacou como um ótimo meia e acabou fazendo um bom campeonato na Série B de 1999 subindo com Santa pra a elite do futebol brasileiro.
