Olaug Nilssen debuterte i 1998, 21 år gammel. Hun har gått på Skrivekunstakademiet og et år på skrivelinja ved Finnsnes folkehøgskole. Hun er cand. mag. med grunnfag i sosiologi og nordisk og mellomfag litteraturvitenskap.
Nilssen skriver i Morgenbladet, Klassekampen og Dag og Tid. Hun har også skrevet mye i både Syn og Segn, Vinduet og Vagant, der hun også har vært medredaktør. Sammen med Gunnhild Øyehaug er hun nå medredaktør i tidsskriftet Kraftsentrum.