Nicoline Tuxen ble født i København som datter av kapteinløytnant Nicolai Elias Tuxen (1810–1891) og Bertha Laura Giødvad. Hun mottok privatundervisning av landskapsmaleren Vilhelm Kyhn, og reiste flere ganger til Paris.