Grupės nariai susitiko 1977 m. Karališkoje Danijos muzikos konservatorijoje. Tuomet jie sugalvojo suburti grupę, kurią pavadino Safri Duo. Pavadinimas sudarytas iš jų pavardžių pirmųjų skiemenų. Nuo tada jie pradėjo savo perkusinius pasirodymus įvairiuose šalies festivaliuose.
2000 m. jie susipažino su prodiuseriumi Michael Parsbergu ir su jo pagalba Safri Duo išleido naują singlą "The Bongo Song". Šis singlas labai išpopuliarėjo pasaulio klubuose ir Safri Duo tapo žinoma grupė muzikos pasaulyje. Netrukus singlas pasirodė MTV kanale, o metų pabaigoje jis buvo geriausiai parduodamas singlas Europoje. Taip pat ši daina pasižųmėjo tuo, kad buvo atlikta per 2000 m. Olimpines žaidynesSidnėjuje.
2002 m. Safri Duo išleido naują albumą "Episode II". Iš šio albumo net trys dainos buvo išleistos singlo pavidalu: "Played-A-Live", "Samb Adagiob" ir "Baya Baya".
2003 m. grupė išleido "3.0" albumą. Šiame albume kelias vokalo partijas atliko vokalistas Clark Andersonas. Šis albumas taip pat susilaukė didelės sėkmės, tad kitais metais išėjo naujas albumas "Safri Duo 3.5 - International Version", kuriame buvo kelios naujos dainos bei ankstesnio albumo dainų perdarytos versijos.
Planuojama, kad 11-tas grupės albumas "Origins" bus išleistas 2008 m. lapkričio 17 d.
