Nanna Hertoft syntyi Frederiksbergissä vuonna 1936. Hän tulee taiteellisesta perheestä (hänen vanhempansa ovat Henry ja Mille Heerup, jotka ovat molemmat taiteilijoita) ja hän kasvoi huolehtivassa ympäristössä, joka herätti hänen luonnollisen kiinnostuksensa taiteellisiin ilmaisumuotoihin. Tämän ansiosta hän sai useita tärkeitä kokemuksia. Hertoft sai ensi käden teknistä tietoa ja mahdollisuuden käyttää laadukkaita materiaaleja ja välineitä, mutta hänellä oli samaan aikaan taloudellisia vaikeuksia ja hän koki epävarmuutta, mikä on usein väistämätöntä, kun valitsee tämän alan ja elämäntavan. Tämän vuoksi Hertoft on hyvin tietoinen alaan liittyvistä haasteista, millä on ollut selvästi vaikutusta hänen omaan taiteelliseen polkuunsa. Tässä kuitenkin etuoikeutetussa ja rikkaassa ympäristössä hän kohtasi tanskalaisen Cobra-liikkeen mullistavia nimiä, kuten Egill Jacobsen, Asger Jorn, Sonja Ferlov Mancoba, Else Alfelt ja Carl-Henning Pedersen.
Taidoistaan huolimatta ja vaikka hän arvosti isänsä taidetta, Nanna Hertoft seurasi äitinsä jalanjälkiä ja alkoi kutoa kuvia toisin kuin hänen veljensä Ole Heerup, joka jatkoi isänsä taiteellisen perinnön kehittämistä. Hän omaksui erityisesti äitinsä kiistanalaisen mutta ainutlaatuisen mallittoman tekniikan, joka vältteli perinteistä lähestymistapaa. Tällaisen vapaan työskentelyn etuna on, että motiivit, muodot ja maisemat ovat täysin intuitiivisia, improvisoituja, luonnollisia, ja orgaanisia, minkä vuoksi ne edustavat kutojaansa. Taiteilijan persoonallinen tyyli pääsi esille ensimmäistä kertaa hänen syysnäyttelyssään vuonna 1960. Hertoft on sen jälkeen kehittänyt omaa lyyristä abstraktiotaan niin, että se on laajentunut suuriin riippumattomiin muotoihin, jotka voidaan yhdessä esiteltäessä mieltää suuremman yhtenäisen kokonaisuuden osiksi.
Visuaalisesti ja teknisesti Hertoft on pysynyt uskollisena ympäristölleen ja käyttää pohjoismaisuudelle ominaisia värejä, jotka kaikki ovat peräisin paikallisista kasveista luonnollisia menetelmiä käyttäen. Näillä väreillä on värjätty materiaalit, kuten villa, puuvilla ja pellava. Koska Hertoft edisti kulttuuriaan innokkaasti ja toi sitä esiin, hän liittyi vuonna 1972 Colourists-yhdistykseen, joka avasi monia ovia. Vuonna 1989 hänestä tuli yhdistyksen puheenjohtaja. Hän käytti tämän mahdollisuuden myönteisen dynamiikan luomiseksi yhteistyön, näyttelyiden ja julkaisujen kautta. Hänen Tanskan kulttuuri-infrastruktuurin tuntemus, rahoitusmahdollisuudet (säätiöt ja avustukset) ja pohjoismaalainen laaja verkosto ovat olleet ratkaisevan tärkeitä hänen menestyksensä kannalta.
Nanna Hertoft on vannoutunut tekstiili- ja kuvataiteilija, mikä on johtanut useisiin luottamustehtäviin, mukaan lukien useat toimikunnat, Tanskan käsityöneuvosto 1978–1984, Statens Kunstfond (Tanskan taidesäätiö), taide- ja käsityösäätiö 1981–1983, akatemianeuvosto 1990–1994 ja vuodesta 1996 Statens Kunstfondin edustusto. Hän sai useita apurahoja ja kunnianosoituksia, mukaan lukien Eckersbergin mitali vuonna 1987, Tagea Brandtin matka apuraha vuonna 1991 ja Anne Marie Telmányis’n apuraha vuonna 1995.
