A Regional Leste-Nordeste foi fundada no dia 12 de maio de 1995, mesmo dia em que foi realizado o Simpósio de Atualização na abordagem da Insuficiência Coronariana Crônica. Nesta primeira gestão ficou decidido, em Assembleia, que ela teria como sede a Associação Médica de Governador Valadares, funcionando, portanto, também como Departamento de Cardiologia da AMGV.

Com objetivo de congregar os cardiologistas do Vale do Aço, de Teófilo Otoni e região, de Caratinga e região e de Governador Valadares e região, a Regional foi criada. E a primeira diretoria foi composta por importantes nomes dessas regiões.

Da fundação até os dias de hoje, a Regional Leste-Nordeste realiza campanhas, reuniões clínicas e eventos de educação continuada do cardiologista, residente e acadêmico de medicina da região. O Simpósio da Regional Leste-Nordeste da SMC está em sua segunda edição, tendo sido realizado de forma virtual em 2020.