Prinsesse Nathalie er yngste datter av prins Richard zu Sayn-Wittgenstein-Berleburg og prinsesse Benedikte av Danmark. På morssiden er hennes besteforeldre kong Frederik IX av Danmark og prinsesse Ingrid av Sverige.