Nancy era la hija del rico industrial americano William Charles Stewart y de su esposa, Mary Holden.Poco tiempo después fue presentada en sociedad y conoció a su primer esposo, George Harry Worthington.Tan solo cuatro años después del matrimonio Nancy se divorciaría y rápidamente contraería de nuevo matrimonio, esta vez con William Bateman Leeds, un magnate del estaño, con quien tendría su único hijo y de quien enviudaría en 1908 heredando una inmensa fortuna.La pareja hace público su compromiso en 1914 en la isla de Capri, pero su unión no contará con la aprobación de la familia real helena, por lo que la boda se retrasará seis años.la gran duquesa Xenia Georgievna de Rusia, sobrina del príncipe Cristóbal.
