The Search appeared on the Swedish independent music scene in 2003. Their first full-length album, the eponymous The Search, was an original take on the lush, atmospheric sounds of 80’s pop and post punk. The album was distributed by Red Sun Records and ended up as No.1 on their best sales chart for almost 3 months. A European tour followed with live gigs in the U.K., Germany, Holland, and Denmark.

In 2006, the EP compilation Bloodbathe/Bazaar of Lush Loose Limbs was released, a record which saw the band stretching the somewhat dark sonic landscapes of their earlier recordings into new territory. This was followed by a year spent working on their 3rd album, Deranged Minds Unite, which was released by Lonaly Records and had a lighter, more lo-fi sound than previous recordings.

The Search started recoding the album Saturnine Songs in early 2007. Partly produced by Kristofer Jönson of Jeniferever, the record was flavoured with organic elements and post-rock instrumentation. Following its release in April, 2008, the album contributed to an increased interest in the band abroad. Saturnine Songs, along with earlier recordings, was released in digital form by Afmusic, and distributed by Danse Macabre. The albums are also available on Spotify. The band have toured Europe in intervals, with gigs ranging from arty Dutch pop venues to British indie clubs, while at times playing somewhat “darker” scenes like the Wave Gotik Treffen in Leipzig in 2009.