Det første «Pro All-Star Game», med de beste spillerne fra -sesongen (samt tre spillere fra Los Angeles Bulldogs og Hollywood Bears som ikke var medlemmer av ligaen) ble arrangert 15. januar 1939 i Wrigley Field i Los Angeles. NFL All-Star Game ble igjen arrangert i Los Angeles i 1940 og deretter i New York og Philadelphia i henholdsvis 1941 og 1942. Selv om den originale planen var å gjøre det til et årlig arrangement ble all-star-kampen satt på vent etter 1942 på grunn av reiserestriksjoner innført under andre verdenskrig. I de første fem kampene spilte ligavinnerne mot en samling av ligaens beste gjenværende spillere. Ligamestrene vant de første fire kampene, men tapte i den siste av de fem.