In 2007, Greene married Chinese Australian real estate executive Mei Sze Chan, who is twenty years his junior in age. Chan was an ethnic Chinese refugee from Malaysia who first fled to Australia with her family before heading to New York City after college. In 2009, she gave birth to their first child, Malcolm. Greene and his wife now have three sons and live in Palm Beach. Greene was quoted as saying, "I just wish I had met Mei Sze 20 years ago.".