Ben Sulayem was born in the United Arab Emirates and enjoyed a long rally career in the Middle East.
He is a 14-time FIA Middle East Rally Champion, winning over 60 international events spanning over a career from 1983 to 2002.
He received 62 per cent of the vote from the FIA General Assembly which consists of 245 member clubs and organisations.
Ben Sulayem beat Britain’s Graham Stoker, while Todt was not up for re-election after serving the maximum three terms since taking over from Max Mosley in 2009.
Todt has been linked with a return to Ferrari in a potential consultancy role, similar to the one held by Niki Lauda at Mercedes before his death.
The 60-year-old becomes the first non-European to hold the role of FIA president.
A tweet from Ben Sulayem read: "The votes are in and we've won! We are thrilled that 62% of all clubs have given us their vote. We are truly humbled. The support from you will help us build a stronger federation."
As part of his election campaign, Ben Sulayem focused on three main pledges: Double motorsport participation worldwide; Strengthen diversity and inclusion; Be a leading opinion-former on sustainable mobility.
Fabiana Ecclestone - the wife of former F1 supremo Bernie - will be Ben Sulayem’s vice-president for sport in South America.