The band was founded in 2005 by half-Algerian half-French Oud-player Mehdi Haddab and bass player Pascal « Pasco » Teillet.

[1] About founding and naming the band, Mehdi Haddab said in 2008: At the beginning, I decided to create this trio with Pascal Teillet and Hermione Frank to have a repertoire .

Speed Caravan released their debut album Kalashnik Love in 2008, cooperating with various artists such as MC Spex from Asian Dub Foundation, Rachid Taha und Rodolphe Burger.

[1][2] The album includes two cover versions, namely Galvanize from the Chemical Brothers and Killing an Arab from The Cure, the latter dealing with the plot of the novel The Stranger from Albert Camus.

The second album Big Blue Desert from 2016 is a hommage to Jeff Beck and Jimmy Page, who made a deep impression on Mehdi Haddab during the latter's childhood.