坚在1934年1月19日生于中国天津，父母分别名大卫·洛克·纽璧坚（David Locke Newbigging）和L·M·纽璧坚。纽璧坚的父亲在第一次世界大战期间曾因军功于1918年获授军功十字勋章，后来前往远东及香港发展，1938年至1947年任职怡和洋行董事。在1941年香港沦陷前夕，纽璧坚的父亲获港府委任为粮食管制官，第二次世界大战时被关押于赤柱拘留营内，期间设法维持营内秩序，于1946年香港重光后获英廷赐封CBE勋衔。纽璧坚虽在中国出生，不过早年于加拿大接受教育，随后返回英国入读位于北安普敦郡