Née à Cincinnati (Ohio), quatrième enfant du juge John Williamson Herron -LRB- 1827 -- 1912 -RRB-, un partenaire juridique de Rutherford B. Hayes, et Harriet Collins-Herron -LRB- 1833 -- 1901 -RRB-, Nellie a obtenu son diplôme du Cincinnati College of Music et a enseigné brièvement avant son mariage.
Elle était leur quatrième enfant.