W związku z przyznaniem Polsce i Ukrainie prawa organizacji turnieju piłkarskich Mistrzostw Europy 2012, 27 października 2006, premier Jarosław Kaczyński zapowiedział utworzenie NCS, zaś 21 listopada 2006 Rada Ministrów przyjęła projekt uchwały w sprawie budowy kompleksu, którego właścicielem zostanie Skarb Państwa, a zarządcą Centralny Ośrodek Sportu (COS). Podmiot został powołany na mocy ustawy o przygotowaniu finałowego turnieju Mistrzostw Europy w Piłce Nożnej UEFA Euro 2012 z dnia 7 września 2007 roku. Podstawą działania jest umowa zawarta ze Skarbem Państwa reprezentowanym przez Ministerstwo Sportu i Turystyki o przygotowanie i realizację zadań związanych z Mistrzostw Europy 2012. Do 31 grudnia 2012 NCS zarządzała Stadionem Narodowym, a od 1 stycznia 2013 obowiązki te przejęła od niej spółka PL.2012+. 28 kwietnia 2013 zmieniono nazwę podmiotu z Narodowe Centrum Sportu sp. z o.o. na Narodowe Centrum Sportu–Rozliczenia sp. z o.o.