GKS Tychy zaledwie w drugim sezonie po awansie do najwyższej klasy rozgrywkowej, jako beniaminek, sensacyjnie zdobył wicemistrzostwo Polski – sukces, który do dziś pozostaje największym w historii klubu i który blisko cztery dekady później sam klub symbolicznie uczcił, zapraszając na otwarcie nowego stadionu tego samego rywala, z którym wywalczone wówczas europejskie puchary przyniosły mu jeden z najgłośniejszych dwumeczów w dziejach polskiej piłki. Klub powstał 20 kwietnia 1971 roku jako Górniczy Klub Sportowy Tychy, w wyniku odgórnej decyzji lokalnych władz politycznych o połączeniu sekcji piłkarskiej Polonii Tychy, kilku sekcji Górnika Wesoła oraz hokejowej sekcji Górnika Murcki – decyzji, która choć wpisywała się w ówczesne ambicje rozwoju sportu w mieście, wśród społeczności Murcek i Wesołej odebrana została jako pozbawienie ich lokalnego dorobku. Nowo powstały, wielosekcyjny klub funkcjonował dzięki finansowemu wsparciu okolicznych kopalń w Wesołej, Lędzinach i Bieruniu Nowym.
Rozwój sportowy sekcji piłkarskiej od początku był błyskawiczny – już w 1973 roku, zaledwie dwa lata po powstaniu klubu, GKS awansował do II ligi, by po zaledwie jednym sezonie na tym szczeblu, wygrywając grupę południową, wywalczyć awans do ekstraklasy na sezon 1974/75. Prawdziwa sensacja nadeszła jednak rok później: w sezonie 1975/76 tyszanie, wciąż będący ligowym beniaminkiem, zdobyli wicemistrzostwo Polski, co otworzyło im drogę do europejskich pucharów. W pierwszej rundzie Pucharu UEFA sezonu 1976/77 losowanie skojarzyło GKS z utytułowanym niemieckim klubem 1. FC Köln, w którego szeregach występowali wówczas między innymi mistrzowie świata Wolfgang Overath, Heinz Flohe i Bernd Cullmann, a bramki bronił młody wówczas Harald Schumacher. Tyszanie po ambitnej postawie przegrali w Kolonii 0:2, a w kontrowersyjnie przeniesionym z Tychów na Stadion Śląski w Chorzowie meczu rewanżowym zremisowali 1:1, odpadając z rozgrywek, lecz zdobywając uznanie kibiców na długie lata.
Po spadku z ekstraklasy w 1977 roku klub wracał na najwyższy poziom jeszcze tylko raz, w latach 1995–1997, po czym na kolejne dekady związał się z rozgrywkami na zapleczu elity. Do historycznego dwumeczu z 1976 roku klub nawiązał symbolicznie 18 lipca 2015 roku, gdy na otwarcie nowo wybudowanego Stadionu Miejskiego w Tychach, w obecności ponad 13 tysięcy kibiców i uczestników pamiętnych meczów sprzed niemal czterech dekad, rozegrano mecz towarzyski właśnie z 1. FC Köln, zakończony zwycięstwem gości 1:0. Zielono-czarno-czerwoni od tego czasu nieprzerwanie występują na drugim poziomie rozgrywkowym w Polsce, rozgrywając swoje mecze domowe na tym samym, zmodernizowanym stadionie przy ulicy Edukacji w Tychach.