El Stal Mielec, tras conquistar dos veces el campeonato polaco en la decada de 1970, se gano el derecho a disputar la Copa de Europa de campeones nacionales, donde le toco enfrentarse al Real Madrid: un partido en el estadio del club en la calle Solskiego de Mielec que reunio a 40.000 espectadores, una cifra record en la historia del club. El club se fundo el 10 de abril de 1939 como la seccion de futbol del recien creado Klub Sportowy PZL Mielec, establecido por iniciativa de trabajadores de la fabrica aeronautica local, cuyas filas se unieron a jugadores de otros equipos de Mielec. Tras la guerra, el club compitio bajo el nombre de RKS PZL 'Zryw' Mielec, y en la decada de 1950, junto al crecimiento de la planta local de ingenieria WSK, se inicio la construccion de un equipo con ambiciones de competir a nivel nacional, con el delantero Helmut Tobollik desempenando un papel clave al anotar 58 goles en la segunda division entre 1956 y 1960.
La mejor epoca del club llego en la decada de 1970: el 24 de junio de 1973, gracias a goles de Grzegorz Lato y Jan Domarski, el Stal vencio 2-0 al Zagłębie Wałbrzych para conquistar su primer campeonato polaco, y tres anos despues, bajo el entrenador Edmund Zientara, defendio el titulo en una lucha decidida en la ultima jornada, registrando en el camino una memorable victoria por 6-0 ante el Legia de Varsovia. En la temporada 1975-76, el equipo de Mielec logro tambien el mayor resultado internacional de su historia, alcanzando los cuartos de final de la Copa de la UEFA antes de caer ante el Hamburger SV, siendo hasta hoy, junto al Ruch Chorzów, uno de solo dos clubes polacos que han llegado tan lejos en la competicion. El equipo de aquel entonces contaba con jugadores clave de la seleccion polaca, incluidos medallistas de bronce en el Mundial de 1974 en Alemania Occidental, y Jan Domarski habia marcado en Wembley el gol que clasifico a Polonia para aquel torneo.
Como campeon defensor, el Stal se enfrento al Real Madrid en la primera ronda de la Copa de Europa 1976-77: un partido en Mielec, ganado por el equipo espanol por 2-1 con goles de Santillana y Del Bosque, presenciado por 40.000 espectadores, con los directivos del club rechazando las presiones para trasladar el encuentro al Estadio de Silesia en Chorzów debido al enorme interes despertado. En el partido de vuelta, disputado en Valencia debido a una sancion de la UEFA que impedia al Real jugar en casa, el Stal cayo por 0-1, pero impresiono incluso a los observadores espanoles con su actuacion. Tras anos de gloria, el club paso por altibajos, incluida una quiebra declarada en junio de 1997 en medio de problemas financieros, tras la cual una seccion de futbol reactivada asumio todo el legado del antiguo club. Hoy, formando a algunos de los jovenes futbolistas mas talentosos del pais a traves de su veterana Escuela de Alto Rendimiento Deportivo Grzegorz Lato, el Stal Mielec compite en la Ekstraklasa, disputando sus partidos como local en el estadio de la calle Solskiego en Mielec.