Nicolaisen er utdannet fra Kunsthøyskolen i Bergen (1996-1997), Kunstakademiet i Trondheim (1993-1996) og Strykejernet kunstskole (1988-1990).