После писательских курсов Viable Paradise Нора начала сочинять первые рассказы, которые удалось опубликовать в 2004 году (L'Alchimista, Too Many Yesterdays, Not Enough Tomorrows). Параллельно с творчеством Джемисин долгое время работала психологом-консультантом и педагогом (специализировалась на профориентации и развитии студентов), занималась туризмом и велоспортом, а также вела блог, в котором поднимала темы политики, феминизма и противоборства расизму. В течение трех лет она вела регулярную рубрику про фантастику «Потусторонний мир» в «Нью-Йорк Таймс».