Hun var datter av faktor (butikksbestyrer) i Djúpivogur i det østlige Island, Niels Peter Emil Weywadt (1814–1883). Begge hennes foreldre var danske og Nicoline dro til København for å studere fotografi. Etter hjemkomsten i 1872 åpnet hun et fotostudio i hjembyen som hun senere flyttet til Teigarhorn. Nicolines fotostudio var det første som ble grunnlagt i det østlige Island, og hun var selv den første utdannede, kvinnelige fotograf i landet.