Madeiramyrsmygen är en liten och brun myrsmyg med en röd fläck på ryggen. Hanen har svartfläckad strupe, honan gulbrun. Sången består av en stigande och fallande serie med ljusa toner.
Madeiramyrsmyg delas in i två underarter med följande utbredning:
Den betraktas ibland som en underart till E. haematonota.
Madeiramyrsmygen hittas i undervegetationen i högväxt regnskog. Den ses enstaka eller i par, ofta som en del av kringvandrande artblandade flockar tillsammans med andra myrsmygar och myrtörnskator.