El GKS Tychy, en apenas su segunda temporada tras el ascenso a la maxima categoria, logro de forma sensacional el subcampeonato de Polonia siendo aun un recien ascendido, un exito que sigue siendo hasta hoy el mayor de la historia del club y al que el propio club rindio homenaje simbolico casi cuatro decadas despues, invitando a inaugurar su nuevo estadio precisamente al rival que le habia dado una de las eliminatorias mas recordadas de la historia del futbol polaco. El club se fundo el 20 de abril de 1971 como Górniczy Klub Sportowy Tychy, tras una decision politica de las autoridades locales de fusionar la seccion de futbol del Polonia Tychy, varias secciones del Górnik Wesoła y la seccion de hockey sobre hielo del Górnik Murcki, una decision que, aunque respondia a las ambiciones de la epoca de desarrollar el deporte en la ciudad, fue percibida por las comunidades de Murcki y Wesoła como un despojo de sus logros locales. El nuevo club multideportivo funciono gracias al respaldo financiero de las minas de carbon cercanas de Wesoła, Lędziny y Bieruń Nowy.
El ascenso deportivo de la seccion de futbol fue rapido desde el principio: ya en 1973, apenas dos anos despues de la fundacion del club, el GKS logro el ascenso a la II liga, y tras una unica temporada alli, ganando el grupo sur, se aseguro el ascenso a la Ekstraklasa para la temporada 1974-75. Sin embargo, la verdadera sorpresa llego un ano despues: en la temporada 1975-76, el Tychy, todavia recien ascendido, termino como subcampeon de Polonia, logrando asi un puesto en la competicion europea. En la primera ronda de la Copa de la UEFA 1976-77, el sorteo enfrento al GKS con el prestigioso club aleman 1. FC Köln, en cuyas filas figuraban entonces campeones del mundo como Wolfgang Overath, Heinz Flohe y Bernd Cullmann, con un joven Harald Schumacher en la porteria. El Tychy planto cara con determinacion, pero cayo 2-0 en Colonia, y empato 1-1 en el partido de vuelta -trasladado de forma polemica de Tychy al Estadio de Silesia en Chorzów-, quedando eliminado de la competicion pero ganandose la admiracion duradera de la aficion.
Tras el descenso de la Ekstraklasa en 1977, el club solo regreso a la maxima categoria una vez mas, entre 1995 y 1997, antes de instalarse durante decadas en la competicion justo por debajo de la elite. El club recordo simbolicamente su historica eliminatoria de 1976 el 18 de julio de 2015, cuando, con motivo de la inauguracion del recien construido Stadion Miejski de Tychy ante mas de 13.000 espectadores y varios jugadores que habian participado en los memorables partidos de casi cuatro decadas atras, se disputo un amistoso precisamente contra el 1. FC Köln, que termino con victoria visitante por 1-0. Los verdinegros y rojos compiten desde entonces de forma ininterrumpida en la segunda categoria de Polonia, disputando sus partidos como local en el mismo estadio, ya modernizado, de la calle Edukacji en Tychy.