Pierwszy awans do III ligi wywalczył w 2013 roku, zaledwie sezon po wejściu do IV ligi podkarpackiej.
Korzysta ze stadionu miejskiego imienia płk. dr. Stanisława Czyrnego w Sieniawie. W lipcu 2010 roku, podczas obchodów pięćdziesięciolecia klubu, otwarto przebudowany obiekt. Na uroczystość przyjechała drużyna dawnych piłkarzy Legii Warszawa.
Barwy klubu są biało-niebieskie.
Klub powstał w 1960 roku. Występował jako LZS, a później Igloopol Sieniawa. Nazwę Sokół przyjął w 1990 roku, nawiązując do miejscowego przedwojennego Towarzystwa Gimnastycznego.
W 2012 roku awansował do IV ligi, a już rok później zapewnił sobie miejsce w III lidze dzięki zwycięstwu 3:0 nad Stalą Nowa Dęba. Po dwóch sezonach przerwy wrócił na ten poziom w 2018 roku. Zespół prowadził wtedy Marcin Wołowiec; oprócz awansu zdobył Puchar Polski okręgu jarosławskiego.
W czerwcu 2026 roku drużyna grającego trenera Krystiana Halejcia wygrała baraże o powrót do IV ligi. Pokonała po 2:0 LKS Zarszyn i Strug Tyczyn. W finale bramki zdobyli Sebastian Pawlak i Mateusz Padiasek.
Sokół Sieniawa gra u siebie na Stadionie Miejskim. Stadion mieści 1000 widzów.
