Historia Historia Milejowa sięga XV wieku. Był on wówczas własnością rodziny Kuropatwów, mających swą siedzibę w pobliskim Łańcuchowie. Większość ówczesnych milejowian była Rusinami, wszak rzeka Wieprz stanowiła dawniej granicę między krainami ruskimi a Polską jako krajem. Tutejsi mieszkańcy byli przeważnie wyznawcami prawosławia, lecz później (w XVII w.) stali się grekokatolikami. W XVII wieku Milejów należał do Węglińskich, a w XVIII stał się częścią majątku Suffczyńskich. W owym czasie ludność zmieniała obrządek z unickiego na rzymski, w związku z czym rozpoczęto starania o utworzenie parafii w rycie łacińskim. W I poł. XIX wieku właścicielem Milejowa został Antoni Meliton Rostworowski. Jego syn, Antoni Ignacy, doprowadził do skutku wieloletnie zabiegi i za jego czasów erygowano parafię (1858) i poświęcono kościół (1859).
Rozwój działalności przemysłowej doprowadził do wyłonienia odrębnej osady fabrycznej - Milejowa-Osady. W dwudziestoleciu międzywojennym nazwę Milejów nosiły: folwark, osada fabryczna i wieś. Wszystkie one należały do gminy Brzeziny w powiecie lubelskim. Wieś liczyła 60 domów zamieszkałych przez 534 osoby, z których 1 była prawosławna, reszta – rzymskokatolicka, wszyscy zaś deklarowali narodowość polską.