Początki: Wagon Sanok (1946)
Klub powstał 5 września 1946 roku jako Klub Sportowy „Wagon” przy Sanockiej Fabryce Wagonów. Już 17 września drużynę zgłoszono do rozgrywek klasy C rzeszowskiego Okręgowego Związku Piłki Nożnej. Pierwszym prezesem był Filip Schneider (1946–1949). W 1949 roku klub przyjął nazwę Związkowy Klub Sportowy „Stal” Sanok.
Lata 50.: klasa A i III liga
W 1953 roku Stal wygrała podkarpacką grupę klasy B i po barażach awansowała do klasy A. 2 lipca 1957 roku połączyła się z Górnikiem Sanoczanka – powstał RKS „Sanoczanka” Sanok, który w latach 1957–1959 występował w III lidze.
Zakładowy Klub Sportowy Stal (1960–1997)
5 stycznia 1960 roku klub reaktywowano pod nazwą ZKS „Stal”, a 7 listopada 1960 formalnie powołano Zakładowy Klub Sportowy „Stal” Sanok. W sezonie 1965/1966 drużyna zdobyła mistrzostwo klasy A (46 punktów na 52 możliwe, bramki 83:18) i awansowała do ligi okręgowej.
W 1973 roku Stal po raz pierwszy zagrała w centralnym Pucharze Polski: 26 sierpnia pokonała RKS Ursus Warszawa 4:2, a w 1/16 finału uległa Ruchowi Chorzów. W 1975 roku obok stadionu przy ul. Stróżowskiej stanął budynek klubowy, a sezon 1975/1976 – rok jubileuszu 30-lecia – zakończył się awansem do III ligi. Kolejny awans do III ligi przyszedł w sezonie 1977/1978.
Miejski Klub Sportowy Stal (1997–2016)
Od 1997 roku klub działał jako Miejski Klub Sportowy „Stal” Sanok. Największym sukcesem pucharowym był ćwierćfinał Pucharu Polski w sezonie 2008/2009.
Ekoball Stal Sanok (od 2016)
Z powodu problemów finansowych drużyna przeszła pod skrzydła Klubu Sportowego Ekoball, który kontynuuje tradycję, nazwę i herb Stali. Dziś zespół występuje jako Geo-Eko Ekoball Stal Sanok, a swoje mecze rozgrywa na Stadionie Wierchy przy ul. Żwirki i Wigury 10.
Nazwy klubu
- 1946–1949: Klub Sportowy Wagon Sanok (w 1947 krótko: Zielgam Sanok)
- 1949: Związkowy Klub Sportowy Metalowców Wagon Sanok
- 1949–1957: Związkowy Klub Sportowy Stal Sanok
- 1957: Podhalanin Sanok
- 1957–1960: Robotniczy Klub Sportowy Sanoczanka
- 1960–1997: Zakładowy Klub Sportowy Stal Sanok
- 1997–2016: Miejski Klub Sportowy Stal Sanok
- obecnie: Geo-Eko Ekoball Stal Sanok (Klub Sportowy Ekoball Stal Sanok)
