Cazals s'est formé en 2003 à Londres (Angleterre) autour de
Phil (chant),
Daniel (guitare),
Luca (guitare),
Martin (basse) et
Warren (batterie). Après avoir tourné en compagnie des
Babyshambles et de
Daft Punk, le groupe décroche un contrat chez le label français Kitsuné Music en 2007. Deux ans plus tard,
Cazals sort son premier album
What of Our Future.