Po raz pierwszy koncepcja utworzenia piłkarskiej reprezentacji Polski pojawiła się 20 grudnia 1919 roku, podczas założycielskiego zgromadzenia Polskiego Związku Piłki Nożnej, które odbyło się w Warszawie. Szczegóły zaczęto omawiać od stycznia 1920 bowiem, jako jeden ze swoich głównych celów na początku działalności, władze PZPN postawiły sobie udział męskiej kadry narodowej w turnieju piłkarskim Igrzysk Olimpijskich Antwerpia'1920.
W opinii wielu historyków futbolu, największym sukcesem polskiej reprezentacji w okresie międzywojennym było pokonanie 27 sierpnia 1939 na stadionie Wojska Polskiego w Warszawie ówczesnych wicemistrzów świata – Węgrów.
Pierwszy mecz po zakończeniu II wojny światowej reprezentacja rozegrała 11 czerwca 1946 roku w Oslo przegrywając 1:3 z Norwegią.
Największe powojenne sukcesy Reprezentazji Polski:
1972 – złoty medal Igrzysk Olimpijskich
1974 – 3. miejsce na Mistrzostwach Świata
1976 – srebrny medal Igrzysk Olimpijskich
1982 – 3. miejsce na Mistrzostwach Świata