1859年1月17日にアラバマ州モービルに生まれる。グレーシー家はニューヨーク州の資産家の一族である。祖先のは現在ニューヨーク市長公邸となっているグレーシー・マンションの建設者として知られる。父のは、南北戦争中、南軍の准将だった人物でリッチモンド・ピータースバーグ方面作戦で戦死している。