Poprzednik Stadionu Narodowego został wzniesiony w 1954 roku i miał upamiętnić 10-lecie PRL. Gigantyczna konstrukcja, której trybuny osadzono na ziemnych wałach, już wtedy była przestarzała. Mimo to w latach 50. i 60. obiekt spełniał swoją rolę, choć nigdy nie dorównał legendzie Stadionu Śląskiego. Na Stadionie Dziesięciolecia rozgrywano słynne lekkoatletyczne mecze z USA, tutaj finiszowali kolarze podczas Wyścigu Pokoju, rozgrywano też mecze międzypaństwowe w piłce nożnej. Czasami grała tu Legia. Stadion zaczął podupadać w latach 70. Ostatni ważny mecz rozegrano tutaj w 1983 roku - w eliminacjach mistrzostw Europy Polska zremisowała z Finlandią 1:1. Gdy Polsce przyznano organizację Euro 20012, to właśnie w miejscu, gdzie stał Stadion Dziesięciolecia (od ponad 20 lat zamieniony w wielkie targowisko), postanowiono wznieść nowy obiekt, choć przez pewien czas były rozpatrywane inne lokalizacje. 26 kwietnia 2007 roku prezydent Warszawy Hanna Gronkiewicz-Waltz podpisała decyzję w sprawie warunków zabudowy dla inwestycji, a 4 października 2007 minister sportu Elżbieta Jakubiak powołała Narodowe Centrum Sportu Sp. z o.o., którego zadaniem jest budowa stadionu w Warszawie. 29 listopada 2007 r. nowy minister sportu Mirosław Drzewiecki podczas konferencji prasowej na Torwarze poinformował, że Stadion Narodowy zaprojektuje warszawska firma projektowa JSK Architekci Sp. z o.o. Obiekt kształtem przypomina ogromny koszyk. Fasada nawiązuje do polskich barw narodowych, przypominając falującą biało-czerwoną flagę. Budowla ma być posadowiona na istniejących wałach ziemnych Stadionu Dziesięciolecia, wzmocnionych schodami. Boisko ma się znaleźć około dziewięciu metrów powyżej poprzednio istniejącego, a pod nim zbudowane mają być parkingi na ok. 1700 samochodów. Dojazd do parkingów mają zapewnić tunele. Mimo nacisków lobby lekkoatletycznego nowy stadion będzie obiektem typowo piłkarskim. Nie zdecydowano się na zaprojektowanie bieżni. 9 marca 2009 r. zakończono pierwszy etap prac polegający na wbijaniu pali w grunt. Miesiąc później otworzono koperty z ofertami firm chcących realizować II etap budowy stadionu. Najlepszą ofertę - opiewającą na kwotę 1 252 755 008,64 zł netto - złożyło niemiecko-austriacko-polskie konsorcjum firm - Alpine Bau Deutschland AG, Alpine Bau GmbH i Alpine Construction Polska Sp. z o.o., Hydrobudowa Polska SA i PBG SA. Konsorcjum ma w dwa lata wybudować nasz Stadion Narodowy.