Klub pierwotnie został założony w roku 1980. W latach dziewięćdziesiątych, drużyna piłkarska reprezentująca leśniański klub, występowała nawet w rozgrywkach IV ligi Polskiej, w Okręgu Bialskopodlaskim. Niestety jeszcze w końcowych latach ubiegłego wieku, Klub oficjalnie zawiesił swoją działalność. Po kilku latach posuchy na płaszczyźnie lokalnego sportu, w rezultacie usilnych starań mieszkańców gminy i przy pomocy władz samorządowych, klub został reaktywowany w czerwcu 2005 roku. Przybrał on obecnie obowiązującą pełną nazwę oraz strukturę, w skład której wchodzą sekcje sportowe, turystyczne i rekreacyjne, a także współpraca z innymi lokalnymi organizacjami i stowarzyszeniami.
