Международное движение городов-побратимов зародилось в 1944 году, когда между Ковентри (Англия) и Сталинградом были установлены дружеские партнерские отношения. Именно в тот год наряду с собранными деньгами в Сталинград была передана в качестве подарка из Ковентри скатерть, на которой были вышиты имена 830 женщин Ковентри со словами «Лучше маленькая помощь, чем большое сожаление». Сегодня скатерть хранится в музее-панораме «Сталинградская битва».

С течением лет число городов-побратимов Сталинграда и Волгограда значительно увеличилось. В настоящий момент у Волгограда насчитывается 25 городов-побратимов: Ковентри (Великобритания), Острава (Чехия), Дижон (Франция), Кеми (Финляндия), Льеж (Бельгия), Турин (Италия), Порт-Саид (Египет), Ченнаи (Индия), Хиросима (Япония), Кельн (Германия), Хемниц (Германия), Кливленд (США), Торонто (Канада), Чэнду (Китай), Цзилинь (Китай), Ереван (Армения), Крушевац (Сербия), Русе (Болгария), Тирасполь (Молдавия), Измир (Турция), Плоньск (Польша), Сандански (Болгария), Орландо (США), Олевано-Романо (Италия), Севастополь (Россия).

Во многих странах есть улицы, проспекты и площади, названные в память о Сталинградской битве. Так, в Париже имеется площадь «PlacedelaBataille-de-Stalingrad», в Италии имя нашего города носит улица «ViaStalingrado». Именем города-героя был назван даже астероид. В свою очередь, в Волгограде есть целый ряд улиц, названных в честь городов-побратимов: улица Ковентри, улица Порт-Саида, улица Хиросимы, улица Льежа.

Наиболее интенсивно развиваются отношения с немецким городом Кёльн, ставшим побратимом Волгограда 28 ноября 1988 года. Это партнерство стало толчком к развитию долгосрочных контактов между горожанами, а также к реализации школьных и студенческих обменов. В тяжелые для России 90-е годы ХХ века из Кельна в Волгоград было отправлено несколько грузовых машин с гуманитарной помощью, а также были проведены акции по сбору необходимых для волгоградцев вещей. Для поддержания партнерских отношений между городами в 1989 году была создана организация содействия партнерству городов Волгоград и Кельн. Для того чтобы познакомить жителей обоих городов ближе друг с другом, снимаются различные передачи о городах и их истории, проводятся фотовыставки, концерты, фестивали.

Сегодня города-побратимы по праву считаются одним из наиболее успешных и перспективных проектов межгосударственного и межрегионального сотрудничества в рамках народной дипломатии.