Dokonči nasledujúcu vetu: Jeho matka bola tanečnicou v broadwayských muzikáloch, ktorá sa po manželstve s jeho otcom presťahovala do Európy; v druhej svetovej vojne utiekli pred nacistami a vrátili sa do Spojených štátov. Jeho otec bol tiež muzikant, hrával na violončelo v symfónii mimo Chicaga vo svojom voľnom čase (keď pracoval ako vedec) a jeho sestra je klasickej klavíristka. Graaeho prvý agent ho nabádal, aby zmenil svoje priezvisko na "Grey", ale odmietol, pretože chcel uctiť svojho dánskeho otca. Popísal Victor Borge, ktorý prišiel do Ameriky na tej istej lodi ako jeho otec, keď obaja utiekli z roku 1940
Invázia Dánska, ako jeho hlavná inšpirácia. V roku 2007 sa jeho matka presťahovala z Tulsy do Los Angeles, aby žila s Graae a jeho partnerkou. V jednom rozhovore povedal, že "život, ako ho poznám, sa skutočne pozdvihol... Rozmýšľame nad novým sitcomom s názvom 'Dva gayovia, pes a stará dáma.'" Graae sa priznal svojej matke v roku 1983, čo je skúsenosť, ktorú si spomenul vo svojej produkcii "The Prince and the Showboy" s Faith Prince.