Kristina Stoltz blev født i 1975 på Frederiksberg og voksede op på Torvegade på Christianshavn. Efter at forældrene blev skilt, da Kristina Stoltz var omkring ni år gammel, voksede hun primært op hos sin mor. Faren er fra Norge og uddannet folkeskolelærer, mens den danske mor har en akademisk uddannelse i dansk og fransk fra universitetet. Kristina Stoltz er den førstefødte, men har en fem år yngre søster.
Ifølge Stoltz var det særligt hendes mor, der indpodede hende litteraturen: ”Det var min mor, som åbnede litteraturen for mig. Vores hjem var fuld af bøger, og hun var selv fuld af historier, som hun fortalte i rigt mål ved morgenbordet i weekenderne.” (Interview med Forfatterweb, 2011).
Hun beskriver sig selv som en drømmer, et barn, der fantaserede om verdens muligheder – en verden, hun ville lægge for sine dansende fødder: ”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 som attenårig, næsten færdiguddannet danser indså, hvad det egentlig var for et liv, hun gik ind til, fandt hun ud af, at det ikke var den vej, hun skulle fortsætte ad. Ifølge forfatteren selv var hun ikke skabende kunstner i rollen som danser. Tværtimod skulle hun som performer opføre det, andre instruerede hende i, hvilket hun med tiden havde fået sværere og sværere ved.
Sideløbende med dansen havde hun hele tiden skrevet uden at forestille sig, at det kunne blive hendes levevej. Dertil havde dansen tidligere været for altoverskyggende. Men så snart Kristina Stoltz havde smidt danseskoene, gik bevægelsen fra fødderne op i hænderne: Mens Kristina Stoltz rejste rundt i Østeuropa, begyndte hun at skrive på sin første roman – en evighedsroman, kalder hun den; en bog, der aldrig blev færdig, men som blev en læreproces, der blev begyndelsen på Stoltz’ 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).
Stoltz har læst Litteraturvidenskab og Teologi uden dog at blive færdig. Om at komme ind på Forfatterskolen siger hun: ”Jeg søgte aldrig ind på Forfatterskolen, hvilket jeg godt kan fortryde af og til, men på det tidspunkt hvor det ville have været relevant for mig at gå der, var jeg så træt af kunstneriske uddannelser efter mine to danseuddannelser, at jeg mest af alt hungrede efter noget akademisk og ikke navlebeskuende.” (Interview med Forfatterweb, 2011). Siden Kristina Stoltz opgav dansekarrieren, har hun rejst meget og boet både i USA og i Prag. Hun har i lighed med hovedkaraktererne i ”Turisthotellet” og ”Paradis først” været gift med en amerikansk mand, men er i dag bosat i Danmark og har været gift med en dansk mand, med hvem hun har to børn.
Udover at være forfatter var Kristina Stoltz også medstifter af forlaget [FINGERPRINT] og med-initiativtager til den tværnationale litterære udgivelses- og oplæsningsserie [NOORD].