Jedná se o starou patricijskou rodinu a erbovní rod jenž získal svůj znak před Bílou horou.
První záznamy o tomto rodu jsou již z druhé poloviny XV. století. Jedním z nejstarších známých představitelů tohoto rodu je Václav Nejedlý jenž byl v letech 1497 - 1500 městským rychtářem v Hradci Králové. Dalším významnmým příslušníkem tohoto rodu je Pavel Nejedlý z Vysoké, který byl v letech 1520 až 1521 primátorem města Pardubic.
Jedním z nejvýznamnějším představitelem tohoto rodu však byl rytíř Jindřich Nejedlý z Vysoké. Jeho otcem byl rytíř Václav Nejedlý z Vysoké – hradecký měšťan, který v roce 1503 koupil obec Želí. Jindřich koupil v roce 1549 od Jaroslava Pernštejna obec – statek Libčany. Tím byly osudy obou obcí (Libčany a Želí) na dlouhé věky spojeny. Jindřich byl císařským rychtářem města Hradce Králové. Roku 1561 ke svému Libčanskému panství koupil obec Drbanice (dnes Urbanice), Práskačku, Sedlici, Chrastici (Krásnici) a Žižkovec za 1300 kop grošů. Jindřich zemřel roku 1562 na mor bez potomků. Majitelkou panství se pak do roku 1574 stala jeho žena Anna. Po smrti Anny připadlo panství synům (Petrovi, Janovi a Václavovi) Jindřichova bratra Petra.
Po smrti Petra se jeho žena provdala za rytíře Tobiáše Nejedlého. Tobiáš i jeho žena zemřely v roce 1620. Panství připadlo Johanně Dorotě jako nejstarší z dětí Tobiáše a jeho ženy. Johanka Dorota se provdala za Jana V. Zárubu z Huštířan. Ten v době po po bitvě na Bílé hoře roce 1622 o svůj majetek přišel. Johana Dorota se pak provdala za Myslibora Petra Straku z Nedabylic, který v roce 1674 po její smrti zdědil panství statku Libčanského.
Tento rod Nejedlých z Vysoké vymřel během XVII. století po meči i po přeslici.
Na konci 19. století usilovali někteří nositele příjmení Nejedlý o přiznání rytířského titulu a přídomku z Vysoké s odkazem a návaznosti na rytíře Nejedlé z Vysoké žijící v 16. a 17. století. Dne 9. března 1899 císař erb a přídomek jedné rodině tohoto příjmení přiznal. Avšak stalo se tak na základě nepravých zfalšovaných dokladů a proto dne 14. září 1903 bylo zemským trestním soudem toto rozhodnutí zrušeno.