A Nemzet Sportolója címeket először 2004. május 6-án adták át
Az akkori kormány döntött arról, hogy Albert Flórián (labdarúgás), Balczó András (öttusa), Bíróné Keleti Ágnes (torna), Gyarmati Dezső (vízilabda), Hammerl László (sportlövészet), Kulcsár Győző (vívás), Polyák Imre (birkózás), Portisch Lajos (sakk), Puskás Ferenc (labdarúgás), Székely Éva (úszás), Weltner Györgyné Ivánkay Mária (para-asztalitenisz) és Zsivótzky Gyula (atlétika) kapja meg a címet.
Közülük Puskás Ferenc megromlott egészségi állapota miatt nem tudott részt venni az ünnepségen. Balczó András elfogadta a díjat, de távol maradt az eseménytől.
Puskás Ferenc halála után Földi Imre súlyemelő került be az elitklubba 2007-ben. Abban az évben hunyt el Zsivótzky Gyula, akinek helyére Sági Györgyné Rejtő Ildikót, a kétszeres olimpiai bajnok tőrvívót választották be a Nemzet Sportolói közé.
Polyák Imre 2010. november 15-én hunyt el, így ismét új tagot kellett jelölni. Az Országgyűlés 2010. december 6-án módosította a sportról szóló törvényt, a változtatás értelmében egyidejűleg tizenkettőnél többen is birtokolhatják a Nemzet Sportolója címet. Így Buzánszky Jenő és Grosics Gyula, az Aranycsapat két legendás játékos egyszerre kaphatta meg a Nemzet Sportolója címet.
Albert Flórián 2011. október 31-én hunyt el.
Gyarmati Dezső 2013-ban halt meg, a helyére Kárpáti György háromszoros olimpiai bajnok vízilabdázót választották meg a tagok.
Grosics Gyula halála után 2014-ben Schmitt Pál, kétszeres ötkarikás aranyérmes párbajtőröző kapta meg a címet.
Buzánszky Jenő 2015 januárjában hunyt el, márciusban Magyar Zoltán, kétszeres olimpiai bajnok tornász került be a Nemzet Sportolói közé.
Földi Imre 2017-es halálát követően Kamuti Jenő kétszeres olimpiai ezüstérmes vívó lett tag.
Kulcsár Győző 2018-ban halt meg, ezután a címet Varga János olimpiai bajnok birkózó kapta meg.
Székely Éva 2020 február 29-én hunyt el, helyére kedden a tájfutó Monspart Saroltát javasolták tagnak a Nemzet Sportolói.