Edo Mulahalilović rođen je u Sarajevu 23. marta 1964. godine.

Muzičku karijeru je započeo uspješno već kao dječak nagrađivan na takmičenjima učenika muzičkih škola širom ex-Yu. U trinaestoj godini je imao prvi solistički koncert na klasičnoj gitari.

U ljeto 1983. zajedno sa Pjerom Žalicom (basist i poznati reditelj) i Izudinom Kolečićem (bubnjar) osniva grupu "Baobab" u kojoj je i gitarist i pjevač. Ova trojka 1985. zajedno sa Hajrudinom Varešanovićem osniva grupu "Hari Mata Hari" koja do 1990. postaje jedna od najpopularnijih u ex-Yu.

1991. objavljuje kantautorski album "Jedna je pjesma cijeloga života" ali rat spriječava širu promociju i turneju.

Zajedno s bratom Adijem, autor je kompozicije "Ostani kraj mene" koja je 1994. u Dublinu na Eurosongu predstavljala Bosnu i Hercegovinu.DEPO/a.k.