První písemná zpráva o Choryni se nachází v listině olomouckého biskupa Jindřicha Zdíka asi z roku 1141. Byla součástí majetku olomoucké kapituly a od roku 1263 pak lenním statkem olomouckého biskupství.

Jestliže se ve 13. až 15. století střídali držitelé Choryně dosti často, pak od roku 1480 získalo léno trvalejšího držitele, když se dostalo do majetku rodu z Ledské, jehož příslušníkům náleželo od roku 1620. Podle Choryně se začali příslušníci tohoto rodu psát choryňští z Ledské.
V roce 1680 byla obec postižena morovou epidemií, v letech 1424 a 1742 válečnými událostmi, kdy byla úplně vyloupena a vypálena.