Rahvuslik jalgpalliliiga kogub igal hooajal All Stari mänguks parimad mängijad parimatest meeskondadest. See võistlus on tuntud kui Pro Bowl. Selle ametlik tiitel on AFC-NFC Pro Bowl, kuna võistlevad mängijad nii Ameerika jalgpalli konverentsist kui ka rahvuslikust jalgpallikonverentsist. See, mitte Super Bowl, on iga hooaja viimane mäng.
Selle traditsiooni alguse osas on segadust, kuna aastate jooksul mängiti võistluse erinevaid versioone. Enne kui AFC ja NFC isegi eksisteerisid, mängiti All Stari mänge, mida kutsuti Pro Bowlideks. NFL-i ametliku ajaloo saidi kohaselt omistatakse ideele George Marshallile. Ta lõi ka meistrivõistluste mängude kontseptsiooni.
Esimene mäng nimega Pro Bowl toimus 1939. aastal. See oli võistlus kogu liiga hulgast valitud All Starsi ja selle hooaja NFL-i meistrimeeskonna vahel. New York Giants võitis All Starsi. Traditsioon jätkus ka järgmised viis aastat ning viimase aasta Pro Bowlis võitis All Stars Washington Redskinsi.
Kulus peaaegu kümme aastat, enne kui Pro Bowl sai 1951. aastal taas iga jalgpallihooaja tavapäraseks osaks. Pärast seda mängisid peaaegu kaks aastakümmet Ameerika konverentsi ja rahvuskonverentsi ehk “Ida ja Lääne” parimad. üksteist Pro Bowlis. Kuid Ameerika jalgpalliliiga (AFL) lühikese aja jooksul taaselustasid nad vanema versiooni korra. AFL-i tšempionid Buffalo Bills kaotasid All Starsile. Mõni aasta hiljem, 1970. aastal, said AFL ja NFL üheks.
Esimest AFC-NFC Pro Bowli, tänaseni kasutatav versiooni, mängiti 1971. aastal, mis tõi 1970. aasta hooaja lähedale. Asjaolu, et hooajad algavad ja lõpevad erinevatel aastatel, võib segadust tekitada selle üle, milline aasta on Pro Bowli esimeseks mänguaastaks loetud. Paljud inimesed peavad segaseks ka esimest aastat, mil Pro Bowli mängiti Honolulus, mis asub alates 1980. aastast, selle loomise aastaga.