Nejstarší zmínka pochází z roku 1447, kdy Jiří Kravař ze Strážnice prodává statek Janu z Lomnicev osadě Újezd. Od té doby měl Újezd společnou historii s novoveselským statkem, jehož majiteli byli páni z Lipé a Dubé.
Důležité mezníky v historii obce:
1885 vystavěna vlastní školní budova ( škola zřízena o 2 roky dříve) podle projektu Aleše Linsbauera z Hodíškova.
1887 od tohoto roku pracovala u obce necelých 20 let cihelna Em. Sterna z Nového Veselí.
1897 založen Sbor dobrovolných hasičů.
1903 postavena první silnice do Nového Veselí
1910 dochází k vysazování lip a kaštanů v obci a podél cest
1923 založen divadelní spolek
Z další historie není již mnoho dochováno. Obec tvořily roubené domky, které v dalších desetiletích podlehly nesčetným požárům. Na jejich místo nastoupily domy dřevěné.