Arguments over the star's heavy workload are said to have led to the couple's decision to split. Woodall, 44, rose to fame with Susannah Constantine in shows such as What Not To Wear and Trinny And Susannah Undress.
A spokesman for the stylist told the Daily Mail: "We can confirm that the couple have sadly decided to separate. For the sake of their children, they ask that their privacy is respected at this time."
Woodall will continue to live in the couple's £2 million home in London's Notting Hill with their four-year-old daughter Lyla and Elichaoff's son Zak. A friend of the couple said it was a "very tearful and painful" time.