Kim Valentin suit de 1983 à 1990 des études d'économie à l'université de Copenhague. Pendant la même période, il est joueur de football professionnel dans divers clubs de la région de la capitale, dont le Boldklubben 1903[1].
Engagé au sein du parti Venstre, il est élu au conseil municipal de Gribskov en 2005. Il est réélu en 2009[2]. Il est tête de liste pour son parti lors des élections municipales de 2013, à l'issue desquelles il devient maire de la commune[3].
Il est candidat à sa réélection lors des élections de 2017, et sa liste arrive en tête du scrutin du [4]. Alors favori pour être reconduit dans ses fonctions de maire, il doit toutefois céder son rôle à Anders Gerner Frost, qui avait obtenu le soutien d'une majorité du conseil municipal[5].