In 2002 they were the first signing to Toast Hawaii, the label run by Depeche Mode's Andrew Fletcher.
After the split with Toast Hawaii in 2005, Client was signed by different labels like Out Of Line (for Europe except UK and Scandinavia), SubSpace Communications (for Scandinavia), Metropolis (USA) and Noiselab (Mexico). In the UK they release on band member Kate Holmes' own label Loser Friendly Records.
On December 19th 2010, Client B left the band. Nicole Thomas has been recruited for vocal duties.