Edo Mulahalilović rođen je u Sarajevu, 23. marta 1964. Muzičku karijeru počeo je još kao dječak i nagrađivan je na takmičenjima učenika muzičkih škola širom bivše Jugoslavije.
U trinaestoj godini je imao prvi solistički koncert na klasičnoj gitari koju je učio u klasi prof. Vjekoslava Andreea.
U ljeto 1983. zajedno s Pjerom Žalicom i Izudinom Kolečićem osniva grupu "Baobab" u kojoj je pjevao i svirao gitaru. Ista trojka 1985. zajedno s Hajrudinom Varešanovićem osniva grupu "Hari Mata Hari" gdje je bio autor većine pjesama.
Godine 1991. s bratom Adijem objavljuje svoj prvi samostalni album "Jedna je pjesma cijeloga života", ali rat sprječava širu promociju i turneju.
S bratom radi i kompoziciju "Ostani kraj mene" koja je 1994. u Dublinu na Eurosongu predstavljala Bosnu i Hercegovinu.
Kao kompozitor i producent je u Finskoj od 1996. do 2002. snimio dvadesetak albuma s raznim skandinavskim izvođačima.