La unua skribmencio pri la vilaĝo devenas el la jaro 1131 (tiama nomo Ujezdec), al kampurbo ĝi estis avancita en la jaro 1909 kaj la urbo ĝi fariĝis la 14-a de decembro2005. La moderna Újezd u Brna estiĝis al la 17-a de junio1950 per unuiĝo de ĝisnunaj municipoj Újezd, Šternov kaj Rychmanov.
Proksime de la urbo fontas amara minerala fonto, kiu estas enboteligata kiel mineralakvoŠaratica. Ĝi estas uzata por kuracado de konstipo kaj pluaj malordoj de digestado.