Client a été formé à l'origine par Kate Holmes (ancien membre de Frazier Chorus puis Technique) alias Client A et Sarah Blackwood (ancien membre de Dubstar (2)) alias Client B.
En 2002, ils ont été les premiers à signer chez Toast Hawaii, le label dirigé par Andrew Fletcher de Depeche Mode.
Après leur séparation avec Toast Hawaii en 2005, Client a signé avec différents labels comme Out Of Line (Europe hors Royaume-Uni et Scandinavie), Subspace Communications (Scandinavie), Metropolis (États-Unis) et Noiselab (Mexique). Au Royaume-Uni, ils sortent leurs albums sur le label de Kate Holmes, membre du groupe, Loser Friendly Records.
Le 19 décembre 2010, le client B a quitté le groupe. Nicole Thomas a été recrutée pour le chant.
