Le trio We Have Band réunit trois anciens employés du label EMI, Thomas Wegg-Prosser et son épouse Deborah, et le batteur Darren Bancroft. Leurs goûts réciproques les portent à composer leurs propres chansons electro pop dansantes plutôt que d'écouter celles d'autres groupes dont ils s'occupent.
L'apparition en novembre 2008 du single « Oh » ne manque pas d'attirer l'attention des blogs avides de nouveauté et de pop fraîche. L'essai est transformé avec « Hear It in the Cans » et un passage aux Trans Musicales de Rennes en décembre. Le label Kitsuné s'empare du phénomène pour sa compilation Kitsuné Maison Volume 6 incluant « Oh » et les remixeurs sont déjà à la tâche, notamment Friendly Fires.
Courant 2009, le groupe garde la tête froide et enregistre son premier album en compagnie de Gareth Jones, metteur en son de Depeche Mode et de These New Puritans. Simplement intitulé WHB, le disque paraît le 5 avril 2010, assorti des compliments de la presse, du New Musical Express à Magic.
Début 2012, après une longue tournée des clubs et des festivals, le trio propose son deuxième album Ternion, dont sont extraits les titres « Where Are You People? » et « Tired of Running »., assorti d'un film et d'un remix de vingt-six minutes, Ternion Aside. Le groupe qui a remixé Bloc Party, M83, Gorillaz ou Peter Björn & John revient au printemps 2014 avec l'album Movements et le simple « Someone », faisant l'objet d'un nouvel EP de remixes.
