Herman Mashaba of the liberal centre-right Democratic Alliance (DA) takes over from incumbent mayor and African National Congress (ANC) candidate Parks Tau, just days after the ruling party was also booted from power in the capital Pretoria.

"The mayoral results is as follows: 125 for Parks Tau and 144 for Herman Mashaba," announced city council speaker Vasco da Gama, as DA councillors lifted their candidate onto their shoulders in celebration.

Johannesburg, the country's largest city and its economic nerve centre, is the third big metropolitan the ANC has lost following municipal elections this month.

The party of Nelson Mandela emerged as the largest party in the city after the August 3 vote but failed to secure an outright majority, taking 44.5 percent compared to the DA's 38.37.

With 11 percent of the vote, the radical leftist Economic Freedom Fighters (EFF) found itself in the powerful position of kingmaker and vowed not to give any of its council votes to the ANC.

Mashaba's election came after a marathon 11-hour sitting at Johannesburg city hall, where ANC councillor Nonhlanhla Mthembu collapsed and later died, delaying proceedings into the late evening.

Mashaba paid tribute to 50-year-old Mthembu before vowing to "bring change" to the city.

"People today with no toilets are expected to live in a city regarded as a world class city," he said.

"This is not fair, this is not what South Africa should be. Let's get this city working again so we can give our people dignity."

- Rags-to-riches -

A successful businessman and millionaire whose rags-to-riches story is well known, the 56-year-old Mashaba is widely seen as a political rookie.

Born to a domestic worker mother, he is a university undergraduate drop-out whose beauty product business became a household brand in South Africa.

Mashaba campaigned on a platform of job creation and clean governance, declaring corruption "public enemy number one".

"I will work with my team to investigate to ensure all the tenders given prior to us coming into office were given properly and fairly and openly," he told local television channel ENCA after his election.

"Tenders in our administration, when we award them, it will be an open system."

Outgoing mayor Parks Tau said on Sunday he was ready to serve the city "in any capacity".

Nationally, the ANC suffered its worst result in 22 years in the municipal vote, garnering less than 54 percent of ballots cast -- an eight percentage point drop from the last local poll in 2011.

The municipal elections were largely seen as a referendum on President Jacob Zuma, whose rule of Africa's most advanced economy has been dogged by scandal.

Of the country's six most populous cities, the ANC won an outright majority in only one: Durban, Zuma's traditional stronghold.

Last week, the symbolically-named coastal municipality of Nelson Mandela Bay also went to the DA when its candidate Athol Trollip was elected mayor.

The DA now runs four major cities, including tourism hub and legislative capital Cape Town.