The brothers had been under a travel ban in Romania for more than two years while they were under investigation.
Speculation that they would leave Romania had been mounting ahead of their journey, after the pair went quiet on social media.
They left from a Bucharest airport at around 03:00 local time (05:00 GMT) on a private jet bound for Florida, sources have told the BBC.
Prosecutors said the travel ban had been lifted, and the pair’s US passports had been returned to them, but investigations into their alleged crimes have not been dropped and they are expected to return to Romania.
The Tates have a large US following and are popular figures among some elements of the American right.
Earlier in February, some of Andrew Tate’s alleged victims said they were “extremely concerned” by reports that US officials had asked for his travel restrictions to be relaxed.
It came after US special envoy Richard Grenell raised the Tate brothers with Romania’s Foreign Minister Emil Hurezeanu at the Munich Security Conference.
Hurezeanu said he had not considered Grenell’s approach as a “form of pressure”. Grenell told the Financial Times his support for the brothers was evident.
The Tates have been vocal supporters of US President Donald Trump, while his close adviser, Elon Musk, restored Andrew Tate’s account on X after he bought the social media platform in 2022.
Youth football teams and grassroots clubs across the country have held a minute’s silence at the start of their games to commemorate a 10-year-old girl who di
10-year-old Poppy Atkinson was killed when she was struck by a car during a training session at Kendal Rugby Club in Cumbria. Clubs from Leeds to London
The high court, sitting in Liverpool, heard Uefa had relied upon the principle that English courts will not inquire into the legality of actions by foreign gove
Caption: Alan Shearer?s Premier League predictions credit: Getty / Metro After some impressive results for English sides in Europe the focus is