Durante a Cúpula do Milênio, realizada em setembro de 2000 na sede da ONU, 189 países, incluindo o Brasil, assinaram a Declaração do Milênio. A adoção da Declaração significou o estabelecimento de um pacto pela prevalência nas agendas governamentais da eliminação da fome e erradicação da extrema pobreza no mundo até 2015. Para isso, foram estabelecidos os Oito Objetivos de Desenvolvimento do Milênio, com 18 metas relacionadas às temáticas de gênero, saúde, meio ambiente, distribuição de renda, educação, habitação e promoção do desenvolvimento sustentável. Em 2002, a Organização Mundial das Cidades Unidas e Governos Locais (CGLU), por meio da agência responsável pelo Programa das Nações Unidas para os Assentamentos Humanos (UN-HABITAT), estendeu para o âmbito local o monitoramento dos Objetivos do Milênio ao reconhecer a cidade como espaço privilegiado para construção de políticas capazes de intervir de forma incisiva na realidade da pobreza e da exclusão social.

Com o enfoque nos municípios, a ONU convidou, em 2006,  sete cidades da América Latina e do Caribe para participarem do projeto piloto “Localizando os Objetivos de Desenvolvimento do Milênio”. As cidades convidadas foram: Belo Horizonte (Brasil), Bogotá (Colômbia), Castres (Santa Lúcia), Georgetown (Guiana), León (México), Puerto España (Trinidade e Tobago) e Nova Iguaçu (Brasil).


Durante o Encontro Metrópolis, realizado em Belo Horizonte em dezembro de 2007, pela primeira vez as cidades participantes do projeto piloto se reuniram. Na ocasião, a partir de proposta feita pela prefeitura de Belo Horizonte, criou-se a Rede ODM América Latina & Caribe, que reúne muitas cidades do projeto-piloto, além de outros municípios que decidiram unir-se voluntariamente. Ao longo do ano de 2009, novos esforços foram somados por meio da adesão de 18 cidades. Atualmente, a Rede ODM América Latina & Caribe possui 33 municípios parceiros.