The band have released seven studio albums to date, several of which have been certified Gold and Platinum by the Belgian Entertainment Association.

The band was originally named The Choice, recording and releasing their debut album The Great Subconscious Club in 1994.

Since they thought they needed a story behind the new name, they initially claimed that the K referred to Joseph K. from Franz Kafka's novel The Trial, but later the band revealed the arbitrariness of choosing the "K".

In 1999, the band appeared on Buffy the Vampire Slayer in the episode "Doppelgängland" performing their song "Virgin State Of Mind".

Gert produced an album for a Belgian band, Venus in Flames, and Sam recorded a solo mini-CD Go and appeared on several movie soundtracks with songs of his own ("All of This Past" for Underworld and "Someone to Say Hi To" for Zus and Zo).

In 2013, Sam and Gert returned to Echo Mountain Studios to record an album as a side project under the name "Bettens" for a 3D documentary about an expedition to Antarctica, Beyond the Challenge.

[5] On 6 February 2015, K's Choice released the first single "Private Revolution" of their latest studio album The Phantom Cowboy.

In March 2016, K's Choice embarked on their first US tour in a decade in support of The Phantom Cowboy with longtime friends and, more recently, labelmates A Fragile Tomorrow.

It featured acoustic re-workings of songs from albums like The Great Subconscious Club, Cocoon Crash and The Phantom Cowboy.

The album also featured cover versions of Aretha Franklin's "(You Make Me Feel Like A) Natural Woman" and Justin Bieber's "Love Yourself".

It featured Skin of Skunk Anansie as a guest vocalist, who had previously performed the song live with the group on several occasions.

[11][12] In 2018 Sam and Gert participated in the popular Belgian TV show Liefde Voor Muziek, in which they performed songs by Jasper Steverlinck, Within Temptation and Helmut Lotti a.o.

Belgian singer Niels Destadsbader sang K's Choice's "Believe" on the show, re-worked to "Verover Mij", which became a top-five single nationally.