ОГМВ была создана в 2004 году путем объединения двух международных организаций: Международный союз местных властей (МСВМ, образован в 1913 году) и Всемирная федерация объединенных городов (ВФОГ, образована в 1957 году). Датой Учредительного конгресса новой Всемирной Организации «Объединенные города и местные власти» (ОГМВ) определили 2-5 мая 2004 года.
В соответствии с разработанным проектом Устава ОГМВ, полноправными членами организации признавались региональные отделения. В 7 регионах мира необходимо было провести учредительные сессии Региональных отделений ОГМВ. Представители Евразии активно участвовали в работе Объединительного комитета и параллельно вели подготовку к Учредительной сессии Евразийского регионального отделения, позже сменившего название на нынешнее – Международная ассоциация «Объединенные города и местные власти Евразии» (ОГМВ-Евразия).
Учредительная сессия на тот момент Евразийского регионального отделения состоялась 1-3 апреля 2004 г. в Казани. В работе Учредительной сессии приняла участие Элизабет Гато, Генеральный секретарь ОГМВ, оказавшая большую помощь и поддержку в становлении и развитии отделения. На Учредительной сессии было принято решение о размещении штаб-квартиры организации в Казани.
Всемирная организация ОГМВ на учредительном конгрессе в Париже признала Евразийское отделение своей региональной структурой и определила организацию работы в 12 странах региона: в Азербайджане, Армении, Беларуси, Грузии, Казахстане, Киргизии, Монголии, России, Таджикистане, Туркменистане, Узбекистане, Украине и Монголии.
Сегодня с уверенностью можно сказать, что ОГМВ-Евразия состоялась как международная организация и стала центром деятельности по объединению местных властей на евразийском уровне.
ОГМВ-Евразия стала важным партнером ООН по работе с местными властями в евразийском регионе, а мэр Казани избран Президентом Консультативного совета местных властей при ООН (ЮНАКЛА).
В 2021 году Президентом ОГМВ был избран Ильсур Метшин, мэр города Казани (Россия). Такое решение принято в ходе заседаний Всемирного Совета ОГМВ 2021 г. Таким образом, представитель Евразии впервые встал во главе ОГМВ. С февраля 2022 года Ильсур Метшин сложил свои полномочия.
В разные годы президентами Всемирной организации "Объединенные города и местные власти" становились следующие мэры:
2023 гг. - н.в. – Угур Ибрагим Алтай, Мэр Коньи (Турция)
2022-2023 гг. – Каролина Коссе, Мэр Монтевидео (Уругвай)
2021-2022 гг. – Ильсур Метшин, Мэр Казани (Россия)
2019-2021 гг. – Мохамед Будра, Президент муниципалитета Эль-Хосейма (Марокко)
2016-2019 гг. – Мфо Паркс Тау, Мэр Йоханнесбурга (ЮАР)
2010-2016 гг. – Кадир Топбаш, Мэр Стамбула (Турция)
2004-2010 гг. – Бертран Деланоэ, Мэр Парижа (Франция)