Город Грязи известен с начала XVIII столетия. По легенде в этом месте застряла карета с Петром I. Увидев неподалеку дома, император спросил, как называется это место. А не получив внятного ответа, повелел называть деревню Грязи.
В середине XIX века через Грязи прошла железнодорожная ветка Москва – Воронеж, что резко увеличило его значимость. В 1938-м году Грязи получили статус города, сразу попытавшись избавиться от неблагозвучного имени. Местные власти хотели, чтобы их местечко назвали в честь главы НКВД Ежова. Однако наркома вскоре расстреляли, а город Ежов так и не появился на карте страны.
Сейчас Грязи - живописный райцентр. Весьма симпатичны виды на речку Матыра, которая проходит по городу, а также большое здание вокзала с памятником-паровозом.