A comenda foi criada por inspiração do então presidente do Legislativo, o agora conselheiro do Tribunal de Contas do Estado Antonio Honorato, dileto amigo do saudoso deputado Luís Eduardo, e foi aprovada por unanimidade. Dificuldades para a conciliação das agendas dos quatro agraciados retardaram o ato de entrega, articulado para acontecer agora pelo presidente da Assembléia Legislativa, deputado Clóvis Ferraz, que salienta "ter sido um verdadeiro privilégio a convivência com Luís Eduardo, sem dúvida o mais importante político de sua geração".

Os quatro projetos de resolução conferindo-a aos homenageados foram apresentados pelo então deputado estadual José Carlos Araújo, outro amigo de Luís Eduardo, agora exercendo mandato de deputado federal. Os dois primeiros, agraciando os senadores Antonio Carlos Magalhães e César Borges, foram protocolados em 2000 e aprovados no início do ano seguinte. Em 2001 foi aprovada a concessão da medalha ao governador Paulo Souto e ao conselheiro Otto Alencar.

A Assembléia Legislativa tem sido econômica na concessão dessa honraria, valorizando-a desde a sua instituição, pois a sua regulamentação permite a aprovação de no máximo duas comendas anualmente e qualquer indicação precisa ser escrupulosamente justificada, sendo cobrado dos proponentes que declinem até a vida curricular do candidato. Qualquer indicação precisa ser feita até o dia 30 de outubro do ano anterior à sua concessão.

Dessa maneira só brasileiros com serviços relevantes prestados à Bahia e aos baianos poderão receber a comenda, sendo colocada uma dificuldade adicional para sua concessão a cidadãos estrangeiros, pois neste caso será necessário o apoio de, no mínimo, um terço dos parlamentares - 21 assinaturas.