Bedouin Soundclash started in 2001 in Kingston, Ontario. The group decided to explore musical areas that were less mainstream, bringing together soul, reggae, rock and punk.

Bedouin Soundclash’s three original artists did take long to record their first album. The debut album, Root Fire was released in 2002, and became known in the underground scene. It received critical praise for its musical variety which had dancehall and hip-hop.  Between 2002 and 2004, Bedouin Soundclash did a Canadian tour and did many performances around the country.

In 2004, the group released their second album Sounding A Mosaic. The album was commercially successful, and the single When The Night Feels My Song was number one on Much Music, and was among the songs receiving the most airplay on Canadian radio stations in 2005. The following year, the band gave a remarkable performance at the Juno Awards, and the trio shared the stage with Coldplay and Black Eyed Peas. The group also won their first Juno in the category new group of the year. Bedouin Soundclash then went on tour across Canada and Britain. In the summer 2007, Bedouin Soundclash performed at the International Jazz Festival in Montreal.

After many impressive stage performances, Bedouin Soundclash released their third album in 2007 entitled Street Gospels. The tracks Walls Fall Down and 12:59 Lullaby were at the top of the charts in Canada. In addition, the single 12:59 Lullaby was selected to play in an episode of the popular American television series Grey's Anatomy. In the fall 2007, Bedouin Soundclash toured Britain and back in Canada in November. Their tour will come to an end in December in Victoria, British Columbia.