On May 18, 1986, he married Rosalind Anne Walrath in a Jewish ceremony at the Harvard Club of New York. His wife is the daughter of the then-creative director of advertising agency JWT, and was a Vice President at the investment bank Keefe, Bruyette & Woods when they wed. He has three daughters, Margot, Tory, and Amanda. In 2008 he was diagnosed with prostate cancer but had successful surgery. In 2015, it was announced that Edelman and Walrath were getting a divorce. In 2017, Edelman married Mexican diplomat, Claudia Romo González. Claudia had two kids, Joshua and Tamara in her previous marriage.