Protesters are angered by a $700 million payment made to his bank account from unnamed foreign donors.
It was discovered last month during a probe into alleged mismanagement at the debt-laden state fund 1Malaysia Development Berhad (1MDB).
PM Najib Razak has denied any wrongdoing.
The pro-democracy group Bersih has also called for protests in the cities of Kota Kinabalu and Kuching on the Malaysian side of Borneo.
Kuala Lumpur authorities have rejected the group’s application for a permit to protest and Malaysian police have declared the rallies illegal.
Security is tight and access to Kuala Lumpur’s Independence Square has been blocked. Eyes will be focused on any possible army intervention.
At the last big rally in 2012, police used water cannon and tear gas to disperse protesters.
Estimates put the number of protesters in Kuala Lumpur at 50,000 to 80,000, though figures issued by the police suggested much lower numbers.
A carnival atmosphere, punctuated by music, vuvuzelas and political speeches, prevailed in the city centre.
The leader of Bersih, Maria Chin, said the protest was not anti-government.
“We don’t want to topple the government but we want to topple corrupt politicians,” she told the Malaysian Insider.
The demonstrations coincide with preparations for National Day on August 31 – the former British colony’s 58th anniversary of self-rule.
Najib Razak said on his blog he did not want a “provocation” to be triggered.
He said: “Whatever the disagreements or misunderstandings between us, National Day should not be a stage of political disputes.”
The main accusation against Najib Razak is that he took $700 million from the indebted 1MDB, which he established in 2009 to try to turn Kuala Lumpur into a financial hub.
Cabinet ministers have said the money transfers were “political donations” from unidentified Middle Eastern sources, and that there was nothing improper. No further details have been given.
1MDB has said it has never given money to Najib Razak and called the accusations “unsubstantiated”.
Najib Razak retains significant support from the long-ruling Barisan Nasional coalition and from within his party, the United Malays National Organization.
The US House Ethics Committee has voted to release its report on former Republican Representative…
ABC News has agreed to pay $15 million to President-elect Donald Trump to settle a…
South Korea’s parliament has voted to impeach President Yoon Suk Yeol over his failed attempt…
Israeli war planes have carried out more than 100 air strikes in Syria on December…
President-elect Donald Trump has threatened to impose 100% tariffs on the BRICS countries if they…
Syrian troops have withdrawn from the city of Aleppo following an offensive by rebels opposed…