Historia sokolnictwa sięga roku 1867. We Lwowie powstaje, wzorując się na czeskim odpowiedniku, pierwsze Towarzystwo Gimnastyczne Sokół. Jego zadaniem jest krzewienie przez różnorodne zajęcia sportowe, polskiej tożsamości narodowej pod zaborami. Hasłem przewodnim staje się sentencja: w zdrowym ciele - zdrowy duch. Zapoczątkowuje to zorganizowany polski ruch sportowy i harcerski.

Po 27 latach ma miejsce II Zlot Sokolstwa Polskiego. To podczas niego rozegrano pierwszy w dziejach ziem polskich oficjalny mecz piłkarski pomiędzy drużyną Krakowa i Lwowa. Bohaterem tego spotkania zostaje Druh Włodzimierz Chomicki strzelec pierwszej bramki w historii polskiego sportu.

W kolejnych latach Sokolstwo aktywnie i czynnie włącza się do walki o niepodległość Polski podczas I i II wojny światowej. Nie zaprzestało swoich działań również w okresie PRLu.

Obecnie związek zrzesza 44 towarzystwa a w nich blisko 8 tys. członków. W kilkuset sekcjach sportowych prowadzi zajęcia w 32 dyscyplinach, kontynuując przy tym tradycje przedwojenne.