Mahmoud Ahmed est né le 8 mai 1941 à Addis-Abeba en Ethiopie. Il commence sa carrière de chanteur dans les années 60 en mélangeant dès ses débuts la musique occidentale (le jazz et le rock essentiellement) avec la musique traditionnelle.
Il enregistre ses premiers albums avec l'Imperial Body Guard Band. Fer de lance du Ethio-Jazz, Mahmoud Ahmed restera en Ethiopie pendant les 17 ans de la dictature de Mengistu Haile Mariam. En 1975 sort en Ethiopie Ere mela mela qui arrivera 20 ans plus tard aux Etats Unis et en Europe. Malgré l'isolement de l'Ethiopie et la difficulté à exporter sa musique, Mahmoud Ahmed a su séduire de nombreux artistes internationaux qui ont fait sa promotion à travers le monde comme le réalisateur Jim Jarmush mais aussi Patti Smith, Elvis Costello, Kronos Quartet...
En 1997, le label Buda Musique publie les enregistrements de Mahmoud Ahmed dans une collection dédiée à la musique éthiopienne, les Ethiopiques. Cette collection, rééditant les enregistrements de labels du cru comme Amha Records, a connu un succès inattendu, porté par celui de l'album Ere mela mela. Fait original, la discographie de Mahmoud Ahmed sort à rebours en Europe via le label Buda Musique. Après ses deux succès Ere mela mela (Ethiopiques Vol 7) et Almaz (Ethiopiques Vol6) sortis en 1999 et 2000 et un live sur label Harmonia mundi, Live in Paris (1997), ce sont ses enregistrements du début des années 70 qui sont disponibles avec Ethipiques Vol26.
C'est à presque 60 ans que Mahmoud Ahmed part en tournée en Europe et en Amérique où il connait un succès grandissant. Il partagera la scène et inspire de nombreux musiciens comme le Badume's Band, un groupe breton faisant de la musique éthiopienne.