The Front for the Refoundation of the Nation (FRN) said it aimed to coordinate "resistance forces" to end "tyranny" in DR Congo and would pursue that goal "by all means, including force".
The coalition was unveiled at a press conference on Monday at Kabila's residence in Goma, the largest city in eastern DR Congo, which has been under the control of the M23 rebel group since last year.
M23 leader Sultani Makenga will serve as one of Kabila's four deputies in the new movement. The other three deputies also come from the AFC-M23 alliance, which last year seized much of the mineral-rich eastern DR Congo.
The announcement comes a year after Kabila was sentenced to death in absentia for treason. He had previously denied having links to M23.
The former president, 55, ruled DR Congo from 2001 until January 2019, when Felix Tshisekedi took office following a disputed election. He remained largely out of public view for several years but has become increasingly critical of his successor's administration.
Days before the coalition was announced, Kabila delivered an address in which he said he would set out how Congolese people should act to "rescue" their country. On Friday, he accused the Tshisekedi government of disregarding proposals he put forward last year, including some aimed at ending the conflict in eastern DR Congo.
He also accused the government of undermining constitutional rule, mismanaging the economy and failing to improve security, and alleged arbitrary arrests of political opponents and military officers.
The Congolese government has not commented on either the coalition announcement or the accusations. The formation of the new coalition comes at an uncertain time in a country that has been wracked by years of conflict in its eastern provinces.