Scrivi una continuazione per questo paragrafo - Sua madre era una ballerina di musical di Broadway che si trasferì in Europa dopo aver sposato suo padre; fuggirono dai nazisti nella seconda guerra mondiale e tornarono negli Stati Uniti. Anche suo padre era un musicista, suonava il violoncello in una sinfonia fuori Chicago nel suo tempo libero (mentre lavorava come scienziato), e sua sorella è una pianista classica. Il primo agente di Graae lo esortò a cambiare il suo cognome in "Grey" ma egli rifiutò, volendo onorare il padre danese. Ha descritto Victor Borge, che è venuto in America sulla stessa barca di suo padre mentre entrambi fuggivano dall'invasione della Danimarca nel 1940.
, come sua principale ispirazione. Nel 2007, sua madre si è trasferita da Tulsa a Los Angeles per vivere con Graae e il suo partner. In un'intervista ha detto che "la vita è davvero elevata come la conosco... Stiamo pensando di fare una nuova sitcom chiamata "Due gay, un cane e una vecchia signora". Graae si confessò alla madre nel 1983, un'esperienza ricordata nella sua produzione a due mani "The Prince and the Showboy" con Faith Prince.