While recording music for the film Empire of the Wolves in 2005, the Finnish Olivia Bouyssou Merilahti en French Dan Levy met. After finishing the soundtrack of this film, they kept working together, calling themselves The Dø. Within a few months, they released their first piece as a duo: they wrote the music for a contemporary dance ballet titled Scène d'Amour and kept producing soundtracks.
In january 2008 their first album, A Mouthfull, was released in France, followed by the rest of Europe and Australia within a few months. The album was very well received by both critics as the public, and topped the French album charts within a week. A Mouthfull is a proper, eclectic album; Merilahti and Levy are just as inspired by pop artists like the Beatles and Björk as jazz artists like John Coltrane and Ella Fitzgerald. Even though their inspirations are very noticable, their music kept an original approach; they didn't simply copy their idols.
Following the release of their album, the band went on tour in Europe and Australia. In the summer of 2008, they played at most of the biggest festivals in Europe - Roskilde and Pukkelpop were among the festivals visited - flew to Australia to perform at the V Festival in 2009 and toured the US for two weeks. In April 2010, A Mouthfull got its release in the US. The band is currently recording their second album.