«Сталь» Мелец, дважды завоевав чемпионский титул Польши в 1970-х годах, получила право выступить в Кубке европейских чемпионов, где ей выпало сразиться с мадридским «Реалом» - матч на клубном стадионе на улице Сольского в Мельце собрал тогда 40 тысяч зрителей, рекордную для истории клуба цифру. Клуб был основан 10 апреля 1939 года как футбольная секция новообразованного «Спортивного клуба ПЗЛ Мелец», созданного по инициативе работников местного авиастроительного завода, к которым присоединились игроки других мелецких команд. После войны клуб выступал под названием РКС ПЗЛ «Зрыв» Мелец, а в 1950-х годах, вместе с ростом местного машиностроительного предприятия ВСК, началось строительство команды с амбициями выступать на общенациональном уровне, ключевую роль в чём сыграл нападающий Гельмут Тоболлик, забивший 58 мячей во втором дивизионе с 1956 по 1960 год.
Лучший период в истории клуба пришёлся на 1970-е годы: 24 июня 1973 года, благодаря голам Гжегожа Лято и Яна Домарского, «Сталь» обыграла «Заглембе» из Валбжиха со счётом 2:0 и завоевала свой первый в истории чемпионский титул Польши, а спустя три года, под руководством тренера Эдмунда Зентары, защитила титул в борьбе, решившейся в последнем туре, одержав по пути памятную победу 6:0 над «Легией» Варшава. В сезоне 1975/76 мелецкая команда добилась и наивысшего в истории клуба международного результата, дойдя в Кубке УЕФА до четвертьфинала, где уступила «Гамбургу» - и по сей день остаётся, наряду с «Рухом» Хожув, одним из всего двух польских клубов, зашедших так далеко в этом турнире. В составе «Стали» тогда выступали ключевые игроки сборной Польши, включая бронзовых призёров чемпионата мира 1974 года в ФРГ, а Ян Домарский забил на «Уэмбли» гол, обеспечивший Польше выход на тот турнир.
Как действующий чемпион, «Сталь» в первом раунде Кубка европейских чемпионов сезона 1976/77 встретилась с мадридским «Реалом» - матч в Мельце, выигранный испанской командой со счётом 2:1 благодаря голам Сантильяны и Дель Боске, собрал на трибунах 40 тысяч зрителей, а руководство клуба отвергло давление с требованием перенести встречу на Силезский стадион в Хожуве из-за огромного интереса болельщиков. В ответном матче, сыгранном в Валенсии из-за запрета УЕФА «Реалу» принимать соперника у себя, мельчане уступили 0:1, но своей игрой впечатлили даже испанских наблюдателей. После лет славы клуб пережил взлёты и падения, включая объявленное в июне 1997 года банкротство на фоне финансовых трудностей, после которого воссозданная футбольная секция унаследовала всё наследие прежнего клуба. Сегодня, воспитывая одних из самых талантливых молодых футболистов страны в действующей уже много лет Школе спортивного мастерства имени Гжегожа Лято, «Сталь Мелец» выступает в Экстраклассе, проводя домашние матчи на стадионе на улице Сольского в Мельце.