Barndomsårene tilbragte han i den norske bygd Seljord, hvor familien var præget af deres tro som Jehovas Vidner. 1978 flyttede han til Danmark, hvor han i fem år boede hos sin far. Derefter blev han uddannet sygeplejerske på Bispebjerg Sygeplejerskole i 1987. 1989 flyttede han med sin hustru til Grønland, hvor de boede 3 år i Nuuk og senere i Østgrønland og på Langeland. År 2000 blev han skilt og i 2004 vendte han tilbage til Danmark. Efter siden 12-årsalderen at have læst og skrevet kontinuerligt, debuterede han i en alder af 46 år med romanen Kalak.
Han har to børn fra hvert af sine to ægteskaber.
Hans bøger er oversat til tyve sprog[1] og har vundet flere anerkendte priser.[kilde mangler]
2007 Kalak er en personlig beretning om et liv i misbrug på flere planer. (Gyldendal)
2008 Valdemarsdag er historien om en mand, et mord og en gade der blev kaldt "Pisserenden". (Gyldendal)
2009 Tunu er en novelleroman fra en østgrønlandsk bygd. (Gyldendal)
2012 Profeterne i Evighedsfjorden. Første del af Grønlandstrilogien følger i slutningen af 1700 tallet den norsk fødte Morten Pedersen Falck fra Lier i Norge til København til Vestgrønland, hvor han er udstationeret som missionærpræst under den danske konge. (Gyldendal)
2015 Afgrunden tager udgangspunkt i foråret 1918, hvor Borgerkrigen raser i Finland. Romanen følger de danske tvillingebrødre Ib og Kaj fra de rejser til Finland for at kæmpe mod fjenderne og seksogtyve år frem til besættelsestidens København. (Gyldendal)
2016 De søvnløse Året er 2025, og der er krig i Europa. En stafetroman, hvis handling udspiller sig i løbet af et sommerdøgn på et sygehus i den lille bygd Tasiilaq i Østgrønland. (Gyldendal)
2018 Rød Mand/Sort Mand. Anden del af Grønlandstrilogien følger etableringen af kolonien Godthåb og katastroferne det medførte for danskere såvel som grønlændere. (Gyldendal)
2021 "Efter Åndemaneren" er tredje del af Kim Leines Grønlands-trilogi. Udspiller sig fortrinsvis i 1880'erne og foregår i en bygd i Sydgrønland, under en ekspedition langs Grønlands østkyst og i København dekadente natteliv.
2022 Karolines kærlighed (Gyldendal). Spionroman og farlige tiltrækninger og deres konsekvenser.
2023 Karolines kamp (Gyldendal). Anden del af spiontrilogien der udspiller sig under præsidentvalget i USA i 2016 og i den russiske vildmark.
Kim Leine har også udgivet tre børnebøger: Drengen der drog nordpå med sin far for at finde julemanden (2015), Skovpigen Skærv (2016) og Pigen der kunne tale med hunde (2017
hentes fra Wikidata. Kildehenvisninger foreligger sammesteds.
