The Exalted Order of Malacca was established in 1978 by Yang di-Pertua Negeri Syed Zahiruddin along with the Premier and Exalted Order of Malacca. The order was established as the second highest state order and continued to be the second highest order until the creation of the Premier and Faithful Exalted Order of Malacca as the highest order by Yang di-Pertua Negeri Mohd Ali Rustam in 2020 following which the Exalted Order of Malacca became the state's third highest order.
The Grand Commander of the Exalted Order of Malacca (Malay: Darjah Gemilang Seri Melaka) is the highest grade of the order which was constituted in 1983 and amended in 2016. The recipients of the grade bear the title of "Datuk Seri", while the wives of the male recipients are titled as "Datin Seri". Husbands of female recipients are not entitled to any title. The recipients bear the post-nominal letters of "D.G.S.M."
The insignia of the grade comprises a collar, a sash, a badge and a star. The sash is worn from the right shoulder to the left hip.
The Grand Commander grade of the order is conferred at the advice of the Chief Minister and is conferred on heads of the state governments, heads of federal and state public services, ministers, members of Malacca EXCO Council, ambassadors and others of equivalent rank.
The Knight Commander of the Exalted Order of Malacca (Malay: Darjah Cemerlang Seri Melaka) is the second highest grade of the order which was constituted in 1978. The recipients of the grade bear the title of "Datuk Wira", while the wives of the male recipients are titled as "Datin Wira". Husbands of female recipients are not entitled to any title. The recipients bear the post-nominal letters of "D.C.S.M."
The insignia of the grade comprises a collar, a sash, a badge and a star. The sash is worn from the right shoulder to the left hip.
The Knight Commander grade of the order is conferred upon members of the state and federal governments and public services, members of the state government, members of the corporate sectors and others who have contributed with excellent and commendable services at the state or federal level.
The Companion Class I of the Exalted Order of Malacca (Malay: Darjah Mulia Seri Melaka) is the third grade of the order which was constituted in 1971. The recipients of the grade bear the title of "Datuk", while the wives of the male recipients are titled as "Datin". Husbands of female recipients are not entitled to any title. The recipients bear the post-nominal letters of "D.M.S.M."
The insignia of the grade comprises a sash, a badge and a star. The sash is worn from the right shoulder to the left hip.
The Companion Class I grade of the order is conferred upon members of the Malacca State EXCO council, members of the state government, heads of the state or federal departments, members of the corporate sectors, politicians and other equivalents who have contributed with excellent and commendable services at the state or federal level.
The Companion Class II of the Exalted Order of Malacca (Malay: Darjah Pangkuan Seri Melaka) is the fourth grade of the order which was constituted in 2010. The recipients of the grade bear the title of "Datuk", while the wives of the male recipients are titled as "Datin". Husbands of female recipients are not entitled to any title. The recipients bear the post-nominal letters of "D.P.S.M."
The insignia of the grade comprises a sash, a badge and a star. The sash is worn from the right shoulder to the left hip.
The Companion Class II grade of the order is conferred upon senior heads of the state or federal government departments and other equivalents for their excellent and commendable services to Malacca.
The Member of the Exalted Order of Malacca (Malay: Darjah Seri Melaka) is the lowest grade of the order which was constituted in 1971. The recipients are not entitled to bear any title. The post-nominal letters of the grade of the order is "D.S.M."
The insignia of the grade comprises a necklet which is worn by the recipients around the neck.
The Member grade of the order is conferred upon officials of the state government and other equivalent individuals for their devotion and services to Malacca.
– 
