Nilssen er oppvokst i Solheimsdalen i Førde, var en stund bosatt i Odda, men bor nå i Bergen. Hun har studert litteraturvitenskap ved Universitetet i Bergen og skrivekunst ved Skrivekunst-akademiet i Hordaland. Hun har også gått et år på skrivelinja ved Heimly Folkehøgskole på Finnsnes.