Fue fundado en 1981 por Zena Bacar, Omar Issa y Remane Gimo en la isla de Mozambique, provincia de Nampula.[3] El nombre del grupo, Eyuphuro, significa 'remolino de viento' en la lengua makua.[3]
Eyuphuro empleaba en sus canciones ritmos tradicionales fusionados con folk portugués y sonidos árabes.[1] Sus letras abordaban temas de amor y crítica social, con especial foco en las desigualdades que sufren las mujeres en la sociedad mozambiqueña.[4]
En 1986 lanzaron su primer disco Mama Mosambiki.[1] Eyuphuro fue el primer grupo de música mozambiqueño que hizo una gira europea.[1] En 1989 realizaron un tour por Europa y Estados Unidos.[3]
En 1990 el grupo se separó, volviendo a unirse en 1998 gracias al impulso de Zena Bacar.[2] En 2001 publicaron el álbum Yellela.[1][5] En total la banda lanzó tres álbumes a lo largo de sus 25 años de historia, aunque sus miembros nunca recibieron los beneficios de las ventas.[6]
