Durante la carriera da professionista, Andersen fu trovato per sette volte positivo a controlli antidoping. In seguito ad uno di essi, perse il secondo posto ottenuto alla Freccia Vallone nel 1986. Nel 1992, dopo essere stato trovato positivo per la settima volta, fu licenziato dalla Z; concluse la carriera nella stessa stagione. Con la nazionale danese prese parte a dieci edizioni dei campionati del mondo.
Terminata la carriera di corridore, divenne direttore sportivo dei team Chicky World e Fakta, per poi passare nel 2004 al Team CSC. Nel 2010 risolve il contratto con la squadra di Bjarne Riis, contribuendo successivamente alla nascita di una nuova squadra, il Team Leopard-Trek, capitanata dai fratelli lussemburghesi Andy e Fränk Schleck.
Danimarca
Wikimedia Commons contiene immagini o altri file su Kim Andersen
