The pair exchanged vows Tuesday on a private island off Bora Bora in French Polynesia in front of a small group of family and friends, their representatives told People magazine.
A call to Murphy's publicist, Arnold Robinson, wasn't immediately returned early Wednesday.
Murphy and Edmonds began dating last year. They were engaged in July.
Murphy, 46, has five children from his marriage to Nicole Mitchell Murphy, who filed for divorce in 2005. He also has a daughter with Spice Girls singer Melanie Brown.
Edmonds, 40, has two sons from her 13-year marriage to Kenneth "Babyface" Edmonds. As head of Edmonds Entertainment Group Inc., she has produced the film and television series "Soul Food."
Murphy's film credits include "Dreamgirls," and the "Beverly Hills Cop," "Nutty Professor," "Shrek" and "Dr. Doolittle" movies.
