Kenny Anderson est un musicien écossais originaire du comté de Fife où se trouve la ville de St. Andrews. Il a été leader du groupe Skuobhie Dubh Orchestra avant de créer, en 1995, son propre label, Fence, et son projet solo, King Creosote. Fatigué du fonctionnement de l'industrie musicale, il souhaite se faire une place dans le milieu à sa manière. C'est ainsi au sein de son propre magasin de disques qu'il commence à vendre ses enregistrements maisons.
Au fil des concerts et de dizaines de disques auto-produits qui sortent des ses studios, ses compositions folk-rock et sa démarche attirent l'attention d'importants labels indépendants de Londres, comme Rough Trade ou Domino. En 2003, Kenny and Beth's Musakal Boat Rides, sort conjointement chez Fence et Domino Records.
L'accueil chaleureux réservé au disque pousse Anderson alias King Creosote à poursuivre et sortir un peu de sa coquille. Le bien nommé Rocket D.I.Y, suivi de KC Rules OK, sortent tous deux en 2005. Étrangement, publier ses albums sur d'autres labels que le sien (Domino, Names, ou encore 679, filiale de Warner) pousse King Creosote à offrir le meilleur de lui-même. Ces deux très beaux albums sont suivis de Bombshell en 2007, produit par Jon Hopkins, producteur, associé et ami de l'écurie Domino Records. Ces deux musiciens se retrouvent sur l'album Diamond Mine, qui les réunit en duo et sort en avril 2011.
Trois ans plus tard, en juillet 2014, aboutit le projet From Scotland With Love avec la réalisatrice Virginia Heath, dont la musique est une création de King Creosote pour les Jeux du Commonwealth et, au demeurant, un très bel album, aussi élégant et hypnotique que le sera Astronaut Meets Appleman, sa nouvelle offrande discographique en 2016.
