Cena and Bella had been dating for six years and won over the hearts of a global television audience in the reality TV series Total Divas.
The news puts an end to their engagement exactly one year and 13 days after Cena, 40, proposed to Bella, 34, at Wrestlemania 33 in front of an estimated 75,000 fans and countless more watching from home.
"While this decision was a hard one, we continue to have a great deal of love and respect for one another".
He also hinted at the impact of their respective work schedules, saying "she's super busy and sometimes we don't see each other for months at a time, but when we do see each other, it's our time together".
"I think in relationships you have highs and lows and that was an extreme low", Cena admitted.
"Relationships are onerous. Don't ever assume that love is straightforward". Some of our problems are very public, some of them aren't. "And we're gonna move forward and try to work through it".