První písemná zmínka o Újezdci pochází z druhé poloviny 12. století, kdy zde stával dvůr náležející litomyšlskému klášteru. Mezi pamětihodnosti obce patří kaplička Nejsvětější Trojice pocházející z roku 1755. Velmi zdařilá je zejména replika původních klasicistních dveří. Újezdec má tradiční českou náves s rybníkem a průčelími statků směřujících do návsi.
Nejznámější lokalitou v blízkosti Újezdce je Růžový palouček, domnělé místo loučení členů Jednoty bratrské, kteří byli nuceni po bitvě na Bílé hoře opustit svou vlast. Růžový palouček proslul zejména díky Jiráskovým Starým pověstem českým. Dnes se zde nachází park se vzácnými dřevinami a památník českých bratří od Aloise Meteláka. Růžový palouček je dějištěm mnoha sportovních a kulturních akcí. Akcí nadregoinálního charakteru je každoroční slavnost konaná vždy počátkem letních prázdnin, které se účastní přední političtí a kulturní činitelé naší země.
