Kim Leine kasvoi Norjassa jehovantodistajien parissa ja muutti teini-ikäisenä isänsä luo Tanskaan. Myöhemmin hän opiskeli sairaanhoitajaksi ja pakeni menneisyyttään haaveittensa siirtomaahan Grönlantiin.
Siellä hän eli viisitoista vuotta, sopeutui grönlantilaiseen yhteiskuntaan ja kulki samalla oman matkansa pimeyden ytimeen. Kirjailija hänestä tuli vasta, kun alkoholin ja lääkkeiden väärinkäyttö vei häneltä lähes kaiken.
Nykyään Leine asuu perheensä kanssa Kööpenhaminassa ja on päätoiminen kirjailija.
