O CONSEA-MG foi criado em 1999 pelo Decreto nº 40.324 do Governador do Estado. No ano de 2001 elaborou-se o Plano Estadual Dignidade e Vida e se deu a realização da 1ª Conferência Estadual de Segurança Alimentar e Nutricional Sustentável. O tema da Conferência foi - Minas tem fome de ação: Diretrizes e prioridades para uma política de Segurança Alimentar Nutricional em Minas Gerais, com participação de 340 delegados/as. No ano de 2002 o CONSEA-MG inicia sua trajetória rumo às políticas descentralizadas com a criação das Comissões Regionais de Segurança Alimentar e Nutricional Sustentável - CRSANS.

O ano de 2003 marcado por conquistas com a institucionalização do Conselho por Lei Delegada e com a realização de duas caravanas de segurança alimentar e nutricional no norte do Estado e Vale do Jequitinhonha. A 2ª Conferência Estadual de SANS aconteceu em dezembro deste ano sob o tema - Políticas Públicas de Segurança Alimentar e Nutricional: realizando o direito humano à alimentação, com participação de 534 delegados/as. O ano de 2005 foi marcado pelas discussões do Projeto de Lei de Segurança Alimentar e Nutricional Sustentável para o Estado de Minas Gerais. Foi realizada a 3ª Conferência Estadual com o tema -Democracia e cidadania também na mesa do povo mineiro, teve a participação de 618 delegados/as.

A Lei Estadual foi aprovada na Assembléia Legislativa em dezembro de 2005. Em 2006 o Governador Aécio Neves sancionou a Lei 15.982, que dispõe sobre a Política Estadual de Segurança Alimentar e Nutricional Sustentável. O Decreto de regulamentação foi publicado em julho desse mesmo ano. No ano de 2007 foi realizada a 4ª Conferência Estadual de Segurança Alimentar e Nutricional Sustentável e a estruturação do plano estadual de segurança alimentar e nutricional sustentável.