Kristiansens første utgivelse i bokform var barneboken (1938). Han hadde da allerede produsert en stor mengde noveller blant annet i Arbeidermagasinet, foruten to skuespill. Han utga før flukten til Sverige enda en barnebok foruten tre romaner. Allerede den første romanen for voksne var en historisk roman, men de tidligste romanene og begge skuespillene hadde også et sterkt arbeiderpolitisk innhold.