The eighth film in the action thriller franchise took an estimated $532.5m (£424.7m) globally over Easter weekend.
The figure makes it the strongest worldwide debut ever – marginally overtaking the $529m (£421.8m) taken by Star Wars: The Force Awakens.
However, the film’s US takings were down sharply on the previous movie.
Furious 7 opened with $147.2m (£117.3m) in the US when it was released in 2015 – but the latest installment of the series debuted with $100.2m (£80m).
The Fate of the Furious – titled Fast & Furious 8 in some territories – stars Dwayne Johnson and Vin Diesel, who said they felt “grateful, humbled and blessed” after the film’s success.