Formed in 1994 in Hellerup, an upper–class suburb of Copenhagen, they had a profound impact on the Danish indie scene, emerging alongside the likes of Carpark North, Swan Lee and Saybia, amongst others, in 2003. At the 2003 Danish Music Critics Award Show, Mew won the awards for "Album of the Year" and "Band of the Year".

Their first major commercial success came with Frengers, released in 2003, described as "a work of quiet brilliance, aiming for the epic without straying into the bombastic, offering cerebral arrangements while keeping things accessible."[2] The album was well received. After a European tour supporting R.E.M. they began to attract wider attention. Their next album And the Glass Handed Kites was released in Denmark on September 19, 2005, in the United Kingdom and rest of Europe on September 26, and in the United States on July 25, 2006. The album received critical acclaim, with Mew described as making "dreamy thunderstorm pop".[3] They were MTV Asia "Buzz–Worthy" as of January, 2006, and at the DMA06 (Danish Music Awards) they took home 4 statuettes.

On April 11, 2006, Wohlert left the band to spend more time with his girlfriend, Pernille Rosendahl from the now dissolved band Swan Lee, who was to give birth to their baby boy in May 2006. The two would later go on to form a duo, The Storm.

The band tours with Nick Watts (formerly of UK indie band Headswim) as their keyboardist, and Bastian Juel (who used to act as a studio and live bassist for Swan Lee and also played bass on Tina Dico's EP Far) recently joined them as their live bassist. However, he is not an official replacement for Johan and the band has said they will return to the studio with just the three original members.

The band finished touring for And the Glass Handed Kites in the summer of 2007 and have since been finishing up writing new material for their next studio album. They are scheduled to head to Brooklyn, New York in May 2008 in order to begin recording, and have tapped Rich Costey (who produced their breakthrough album, Frengers) once again as producer. The band's fifth album No More Stories will be released on August 19, 2009[