Kim Leine er født og opvokset i Norge. Barndomsårene tilbragte han i en lille bygd, og både bygdesamfundet og familien var stærkt præget af deres tro som Jehovas Vidner. Da Kim var fem år, brød faderen med familien og det troende liv og flyttede til København. Som 17-årig efterlod Kim Leine også sin mor, stedfar og lillebror og stak af til København for at opsøge sin far. Kim boede en række år hos sin far og dennes mandlige kæreste. Her begyndte et seksuelt misbrug, hvor faderen gennem flere år misbrugte sin søn.
Efter gymnasiet tog Kim Leine en uddannelse som sygeplejerske, flyttede sammen med Lærke, blev gift og fik børnene Johannes og Marie. Som uddannet sygeplejerske fik Kim Leine job i Nuuk, og familien flyttede til Grønland. Det blev til adskillige ophold i Nuuk og forskellige steder på Grønlands østkyst, der i alt varede 15 år. Undervejs blev ægteskabet med Lærke slidt i stykker, og Leine levede et udsvævende liv med en lang række affærer, med alkohol og slutteligt et eskalerende stofmisbrug. I 2004 kom Kim Leine fri af sit stofmisbrug og flyttede tilbage til Danmark. I 2007 realiserede han i en alder af 46 år de litterære drømme, der er grunden til, at han siden 12-årsalderen har læst og skrevet kontinuerligt.
Siden da har et efterhånden ganske produktivt og mangefacetteret forfattervirke fungeret som et anker i Kim Leines tilværelse, for som han siger: ”Skrivningen giver mig en følelse af ro og lise, fordi det tvinger min ellers flakkende bevidsthed til at fokusere på den samme ting i flere timer ad gangen.” (Mathias Blenner: En fjeldvandring er en spirituel og helende oplevelse, som ingen psykologtime kan matche. Kristeligt Dagblad, 2024-10-04).
Kim Leine bor i dag med sin nuværende kone og deres to børn på Amager.