Født 1971 i København. Moderen var pædagog og stedfaren jurist. Familien flyttede, da Nicolai Wallner var fire år, til et rækkehus i Albertslund, hvor han voksede op. I gymnasiet præsenterede en dansklærer Nicolai Wallner for samtidskunst, og efter talrige besøg på hovedstadens kunstnerdrevne gallerier tabte han sit hjerte til samtidskunsten.