Mahathir, 92, breathed life into the pre-election period with a stunning return to frontline politics by joining forces with his arch-nemesis, former deputy prime minister Anwar Ibrahim, whom he once jailed for corruption and sodomy.
Mahathir and Anwar have put aside rivalry to focus on defeating frontrunner Najib and his United Malays National Organisation (UMNO) party, which forms the largest constituent in the ruling Barisan Nasional coalition.
Najib made the announcement at his office in the country's administrative capital of Putrajaya, shortly after noon, local time.
He announced that the king had assented to the dissolution, which will take effect on Saturday, April 7.
The country will have to go to the polls within 60 days of dissolution. The country's Election Commission will now decide dates for nomination of candidates, the length of the campaigning period and the date for elections.
Prior to dissolution, Najib's Barisan Nasional coalition held 131 of 222 parliamentary seats.
In the forthcoming elections, voters will cast ballots for Parliamentary seats, as well as on seats in state legislatures, which are expected to be dissolved in the coming days.
Mahathir's party dissolved
The run-up to the election has been mired in controversy as Najib's government has attempted to further tighten its grip on power. The opposition has accused it of widespread gerrymandering and increasing hand-outs among its ethnic Malay rural powerbase.
On Thursday, Malaysian authorities ordered the temporary dissolution of Mahathir's party because of missing paperwork, a move widely said to be an attempt to hamper the opposition.
"The rationale for this is that among less educated and less informed voters this will neutralize some of the Mahathir effect," said Bridget Welsh, a professor of political science at John Cabot University who specializes in Malaysian politics. She added that while it was a "serious blow" to the opposition, it was expected and may backfire.
Speaking to CNN, Ibrahim Suffian, a political analyst with the Merdeka Center for opinion research said the action taken may likely further "enrage opposition supporters and energize them."
"While the broader impact is hard to measure ... Mahathir and his allies may make some inroads."
The Registrar of Societies official in charge of political party registration, Surayati Ibrahim, was quoted by media as saying that Mahathir's party could appeal against the ruling or reverse the order "if it provides the required documents within 30 days, failing which it will become permanent."
Mahathir said his Parti Pribumi Bersatu Malaysia (PPBM) will appeal, striking a defiant note by adding that the party "will continue to campaign ... we have the right to use our name and logo till the day RoS deregisters us."
However, Wong Chin Huat, a political scientist at Penang Institute, said Mahathir is unlikely to defy the order and will be able to contest under the banner of another opposition party and will still lead the opposition into the election.
"He won't and he can't because the election commission won't accept nomination of candidates under a deregistered party," he added. "And party membership is not even constitutionally required."
Opinion is divided over whether Mahathir has the clout to oust Barisan Nasional, which has ruled uninterrupted since the country's independence in 1957.
"Structurally Najib has a clear advantage given the unlevel playing field and his control of resources, but the election is fluid and the opposition has been gaining ground in recent months,' said Welsh.
"For now, Najib should win, but the campaign is important in Malaysia and can shift or mobilize the ground. Najib government's heavy-handed tactics in the past few weeks have not helped him."
Split opinion
Public dissatisfaction with Najib has grown in recent years, especially after news broke over alleged financial mismanagement of a government-run fund called 1Malaysia Development Berhad, or 1MDB.
Najib has been embroiled in accusations that hundreds of millions of dollars were stolen from the fund, which he formed in 2009 to invest in property, infrastructure and energy projects.
The US Justice Department filed lawsuits in 2016, amended earlier this year, to recover more than $1.7 billion that prosecutors said were laundered through the fund, which is headed by Najib.
US justice officials said that between 2009 and 2015, more than $3.5 billion from 1MDB was misappropriated by high-level officials of the board and associates. Besides the United States, several other countries are investigating the fund.
They have agreed that if the opposition wins, Mahathir would be an interim prime minister until Anwar is able to obtain a royal pardon for his sodomy conviction, which disqualifies him from contesting the elections or holding office.
Anwar's wife, Wan Azizah Wan Ismail, is the candidate for the deputy prime minister role.
Rising costs of living and a growing rift among the country's multiracial, multi-religious populace have also dented Najib's popularity.
However, the opposition in Malaysia is weaker now compared with the last election in 2013, when the Barisan Nasional coalition led by Najib limped to the finish line, losing the popular vote and failing to snag a two-thirds majority in parliament.
Correction: A previous version of this story had included a quote wrongly attributed to Wong Chin Huat. The quote has been removed.