Named after German painter Paul Klee, the band was formed in 2002 by singer Suzie Kerstgens and musicians Sten Servaes and Tom Deininger.

Klee's brand of pop music incorporates electronic as well as acoustic sounds and, in more recent years, the band has embraced chanson and schlager.

[1] A serious traffic accident in 1999 forced them to take a three-year break so that Deininger and Servaes could fully cover from their injuries.

[2] According to Kerstgens, the new band name was inspired by the work of German painter Paul Klee, and also hints at the four-leaf clover as a good luck symbol.

[6] The band then represented the German state of Saarland in the Bundesvision Song Contest 2005 with "Gold", finishing in 10th place with 37 points.

[4] An American version of Jelängerjelieber titled Honeysuckle was released in July 2006 by US record label Minty Fresh.

[4] In 2010, Deininger parted company with Kerstgens and Servaes, leaving the duo to record Klee’s fifth album, Aus lauter Liebe (Out of sheer love).

[16][18] Klee's sixth album, Hello Again, was released in August 2015, featuring bossa nova-influenced cover versions of schlager songs,[19] such as "Hello Again" by Howard Carpendale and "Du bist nicht allein" by Roy Black.

[23] For live performances, additional musicians including drummer, bassist and guitarist are added to Klee’s lineup[23] and the band adopts a greater "rock sound" than in its studio recordings.

")[2] In its biography of Klee, online music magazine laut.de called the band the great romantics of German pop ("die großen Romantiker des deutschen Pop") and described the band's music as a harmonious marriage of synthesizer sounds, forceful drums and British-style electric guitars ("Synthie-Sounds, druckvolles Schlagzeug und britisch angehauchte E-Gitarren gehen eine harmonische Ehe ein").

[1][25][26][27] In its review of the album Jelängerjelieber, music website plattentests.de found such influences in the songs "Gold" (New Order), "Unser Film" (The Cure) and "Wunschfrei" (Coldplay).