После школы изучала в Осло педагогику, психологию и литературу. Затем окончила писательские курсы в университетском колледже Телемарка. На ее счету шесть романов, шесть литературных премий и множество номинаций. Так, дебютный рассказ Марстейн «Сильный голод, внезапная тошнота» (Sterk sult, plutselig kvalme) был отмечен престижной норвежской премией Тарьея Весоса. Сегодня романы этой писательницы переведены на датский, шведский, голландский и французский языки.