20 września 1979 roku – w tym dniu z inicjatywy pracowników Kombinatu Budownictwa Górniczego Wschód powstał GKS Górnik Łęczna.

Grupa byłych piłkarzy z różnych stron Polski (Zagłębie Miedziowe, Dolny i Górny Śląsk, Lubelszczyzna) postanowiła zorganizować drużynę piłki nożnej i zgłosić ją do rozgrywek ligowych. Pierwszą utworzoną w klubie sekcją była piłka nożna. Zgłoszona do rozgrywek drużyna występowała w sezonie 1979/80 w lubelskiej klasie „B". Pod wodzą trenera Andrzeja Zacharego zdobyła pierwsze miejsce awansując do klasy „A". Kolejny rok to następny sukces drużyny - zajęte drugie miejsce premiowało drużynę awansem do klasy okręgowej.