Frère et soeur originaires d'Anvers (Belgique), Gert et Sarah Bettens forment le groupe The Basement Pigs à l'adolescence. En 1992, la chanteuse et guitariste obtient un succès d'estime avec sa reprise en solo du classique « I'm So Lonesome I Could Cry » (Hank Williams).
De retour avec son frère, tous deux forment Choice qui devient K's Choice avec l'arriveé des musiciens Jan van Sichem Jr. (guitare), Erik Verheyden (basse) et Koen Lieckens (batterie). K's Choice sort son premier album The Great Subconscious Club en octobre 1993 ; le quintet tourne avec Morphine, The Proclaimers et Indigo Girls.
Le deuxième album, Paradise in Me (août 1996), produit par Jean Blaute, sonne plus rock. Il contient surtout le single « Not an Addict » qui devient un tube international et reste comme la chanson de référence de K's Choice. Cependant, le groupe connaît quelques frictions internes : Bart Van der Zeeuw prend le poste de batteur tandis que les bassistes se succèdent. Alanis Morrissette, alors au faîte de sa popularité, emmène le groupe en tournée.
En 1997, K's Choice se produit à la première édition du Lilith Fair et enregistre son troisième album avec Gil Norton (Pixies, Counting Crows, James). Sorti au printemps 1998, Cocoon Crash renferme les trois singles « Believe », « Everything for Free » et « If You're Not Scared ». L'album se vend à plus d'un million de copies et devient disque de platine en Belgique et aux Pays-Bas. Au sein de la formation, l'Américain Eric Grossman devient le bassiste régulier.
L'an 2000 marque le retour de Koen Lieckens pour l'album Almost Happy produit par Tchad Blake. Le titre se justifie par les problèmes que traversent K's Choice, notamment Sarah Bettens atteinte de mononucléose. Almost Happy se révèle le dernier album du groupe qui marque une pause interrompue par la parution de album Live en 2001 et de la double compilation 10: 1993-2003 - Ten Years of K's Choice, assorti d'un DVD en 2005.
A la surprise de tous et notamment des fans, K's Choice effectue un retour surprise le 29 mars 2010 avec pour cinquième album le double Echo Mountain, enregistré à Asheville, en Caroline du Nord, et distribué par Sony. « When I Lay Beside You » et « Come Live the Life » en sont les premiers extraits. Toujours debout, K's Choice revient cinq ans plus tard avec The Phantom Cowboy.
