Федерация футбола в Польше была основана 20 декабря 1919 года. 18 декабря 1921 сборная Польши провела свой первый матч — в Будапеште уступила 0:1 сборной Венгрии. Впервые выиграть ей удалось 28 мая 1922 — в Стокгольме со счетом 2:1 была повержена Швеция. В 1937 Польша сыграла два матча квалификации к чемпионату мира-1938 и в обоих уверенно выиграла у Югославии — 4:0 и 1:0. На самом мундиале во Франции она провела только один матч, который в дополнительное время проиграла 5:6 сборной Бразилии 5:6 (четырьмя мячами отличился Эрнест Виллимовски).

26 апреля 1948 Кадра потерпела свое крупнейшее поражение в истории — 0:8 от Дании. Загладить воспоминания о той игре удалось 4 сентября 1963 победой 9:0 над Норвегией. Один из голов в том матче забил дебютировавший в команде Влодзимеж Любаньски, который впоследствии стал лучшим бомбардиром сборной — 48 голов в 75 поединках между 1963 и 1980 годами.

1 декабря 1970 главным тренером главной команды страны стал Казимеж Гурски. Уже в 1972 он принес ей золото летних Олимпийских игр, проходивших в Мюнхене. На следующей Олимпиаде (1976) было взято серебро. Однако несравнимо более крутыми достижениями считаются третьи места на чемпионатах мира в 1974 (проиграли в полуфинале хозяевам и будущим чемпионам, ФРГ, зато в матче за третье место переиграли 1:0 Бразилию, а Гжегож Лято завоевал Золотую бутсу турнира) и 1982 (на испанской земле в полуфинале проиграли Италии 0:2, а в матча за третье место переиграли 3:2 Францию). Кроме того, на чемпионате мира 1978 в Аргентине Польше удалось выйти во второй групповой раунд. В 1986 Кадра в последний раз в ХХ веке выбралась в финальную часть чемпионата мира, где сумела выйти из группы, но в 1/8 была разгромлена 0:4 Бразилией.

Затем на протяжении почти двух десятилетий Польша не претендовала на участие в финальных частях международных турниров и запомнилась только серебром Олимпиады 1992. Добившиеся того успеха игроки за пределами олимпийской сборной проявить себя не смогли.

Польша прекрасно провела отбор к ЧМ-2002, начав с уверенной победы 3:1 в Киеве и в итоге первой среди европейских команд (не считая действующего чемпиона, Франции) гарантировав себе поездку в Японию и Южную Корею. Однако финальную стадию команда Ежи Энгеля провалила, проиграв 0:2 Южной Корее и 0:4 Португалии. Победа 3:1 а последнем туре над США много радости не принесла. Затем Красно-белая сборная сумела квалифицироваться на ЧМ-2006 в Германии, и опять начала с двух поражений (от Эквадора и Германии), а закончила уже ничего не решавшей победой в третьем туре (над Коста Рикой).

В 2008 году Польша, наконец, дебютировала на Евро. Эби Смолярек стал героем команды в отборе, забив в нем 9 голов. Команда Лео Беенхакера начала с поражения 0:2 от Германии (постарался этнический поляк Лукас Подольски), продолжила ничьей 1:1 с Австрией (Ховард Уэбб поставил спорный пенальти в ворота Кадры на 90+3-й минуте), а закончила поражением в третьем туре 0:1 от Хорватии.

Отбор на ЧМ-2010 Польша провалила, опередив только одну из пяти команд-соперниц, которыми были Словакия, Словения, Чехия, Северная Ирландия и Сан-Марино.