Kristina Stoltz blev født i 1975 på Frederiksberg og voksede op på Christianshavn med sine forældre og en fem år yngre søster. Hun voksede op med ret meget frihed på godt og på ondt. Forældrene var kærlige, men havde sit at kæmpe med, og især faren var ukonventionel i sin opdragelse, med store udsving i humøret og kunne finde på at tage hende med på sine svireture i byen i de maniske perioder. Da hun var otte, blev hendes norske far og danske mor skilt.
Dansen og skrivningen fyldte meget:”Jeg begyndte tidligt at danse, men begyndte også tidligt at skrive. Jeg tror begge rum, dansesalen og dagbogen var et helle, en virkelighedsflugt, et sted jeg søgte hen, både fordi jeg syntes den almindelige verden kunne være lige lovlig barsk, men også fordi jeg var en ukuelig drømmer, som helst ville flygte til et utopisk, vidunderligt sted.” (Interview med Forfatterweb, 2011).
Da Stoltz var atten og næsten færdiguddannet danser, fandt hun ud af, at det alligevel ikke var den vej, hun ville gå. For som danser var det ikke hende, der var den skabende kunstner, men skulle opføre det, andre instruerede hende i. Noget, hun med tiden havde fået sværere og sværere ved.
Så snart Kristina Stoltz havde smidt danseskoene, gik bevægelsen fra fødderne op i hænderne: Mens hun rejste rundt i Østeuropa, begyndte hun at skrive på sin første roman – en evighedsroman; en bog, der aldrig blev færdig, men som var kimen til hendes senere værker: ”Siden jeg blev ambitiøs omkring min skrivning har jeg ikke været et sekund i tvivl om, at det var det, jeg skulle. Det er ind i mellem hårdt og til tider økonomisk fuldkommen håbløst, men min fortid som danser har i høj grad lært mig at kunne arbejde hårdt, og jeg lader stort set aldrig mit humør styre, om jeg skal arbejde eller ej. Jeg sætter mig bare ved tastaturet og går i gang, når børnene er ude ad døren om morgenen.” (Interview med Forfatterweb, 2011).
Hun debuterede i 2000 med en digtsamling og fik sit gennembrud i 2011 med romanen “Æsel”.
Som voksen har Kristina Stoltz rejst meget og boet både i USA og i Prag. I dag bor hun på Vesterbro i København og har to store børn med sin danske eksmand.