Am 21. Januar 1949 wurde Kristín Marja Baldursdóttir in Hafnarfjörður geboren. Sie ist verheiratet und hat drei Töchter. Sie lebt mit ihrer Familie in Reykjavík, wo sie auch arbeitet.
Kristín Marja Baldursdóttir machte 1970 ihren Abschluss als Lehrerin an der Pädagogischen Hochschule von Island und 1991 ihren Bachelor of Arts (in deutscher Sprache und Isländisch). Es folgten weitere Ausbildungen in Deutschland und Dänemark. In Reykjavík arbeitete sie von 1975 bis 1988 als Grundschullehrerin. Dann folgte ein Berufswechsel. Sie arbeitete bis 1995 als Journalistin für die Zeitung "Morgunblaðið".
Der erste Roman von Krístin Marja "Möwengelächter" ("Mávahlátur") erschien 1995. Er war ein großer Erfolg und wurde verfilmt. Für "Die Eismalerin", ihr erster historischer Roman, wurde sie für den Nordic Council Literary Prize 2005 nominiert. Weitere Romane und eine Reihe von Kurzgeschichten folgten.