Образована 23.2 (7.3).1837 из Люблинского воеводства. Состояла из 4 уездов: Грубешовского, Замостского, Красноставского, Люблинского.
В 1844 к Люблинской губернии присоединены 4 уезда ликвидированной Подлясской губернии (Вельский, Луковский, Радзинский и Седлецкий).
Согласно Положению об уездном и губернском управлении в Царстве Польском 19(31).12.1866 [введено в действие с 1(13).1.1867], часть территории отошла в состав Седлецкой губернии, Люблинская губерния получила новое уездное деление. Уезды: Белгорайский, Грубешовский, Замостский, Красноставский, Любартовский, Люблинский, Новоалександрийский, Томашовский, Холмский и Яновский.
В связи с ликвидацией Седлецкой губернии и образованием Холмской губернии (1912) из Люблинской губернии выделены Белгорайский, Грубешовский, Замостский, Томашовский и Холмский уезды; к Люблинской губернии присоединены Гарволинский, Луковский, Радинский (бывший Радзинский), Седлецкий и Соколовский уезды.
Упразднена в 1917 году. В 1918 году её территория вошла в состав независимой Польши.