Kim Larsen & Kjukken blev dannet i 1995 af Kim Larsen, Karsten Skovgaard (guitar), Bo Gryholt (bas), og Jesper Rosenqvist (trommer). Navnet "Kjukken" stammer fra en tegneserie med en figur beskrevet som en "Tintin-lignende skikkelse med blød kasket, pludderbukser og jordemodertaske." Bandet spillede deres første koncert den 12. oktober 1995 på Magasinet i Odense.[1]
I 2002 forlod bassist bassist Bo Gryholt Kim Larsen & Kjukken og blev i 2003 erstattet af Jesper Haugaard. I 2014 måtte trommeslager Jesper Rosenqvist, der havde været med siden starten, stoppe karrieren på grund af helbredsproblemer.[2][3][4] Siden turneen i 2015 har Jens Langhorn været Kjukkens trommeslager. Han har tidligere spillet i Fielfraz. Samme år kom rytmeguitarist Jørn Jeppesen med i bandet. Han var desuden Kim Larsens manager fra 2001.[5][6]
For "Kim Larsen & Kjukken": "Hits of the World: Denmark (IFPI/Nielsen Marketing Research) 07/04/96". Billboard (magasin). Nielsen Business Media. 110 (48): 43. 28. november 1998. ISSN0006-2510.
For "Luft under vingerne": "Hits of the World: Denmark (IFPI/Nielsen Marketing Research) 11/17/98". Billboard (magasin). Nielsen Business Media. 108 (29): 41. 20. juli 1996. ISSN0006-2510.