Nesta ble født som overklassekvinnen Nesta Helen Bevan i det statlige hjemmet Trent Park i London. Hun var den yngste datteren til Robert Cooper Lee Bevan, en nær venn av den katolske kardinalen Henry Edward Manning. Hennes mor var datter av Philip Nicholas Shuttleworth, anglikansk biskop av Chichester.