I 1923 tildelte NFLs president Joe Carr rettigheter til et NFL-lag til Kraehe. Han betalte $100 (omtrent $1 600 i 2021) for rettighetene og begynte å sette sammen et lag omtrent en måned før sesongstarten i 1923. Han kalte navnet sitt All-Stars, men fant snart ut at det var få tilgjengelige spillere av All-American-kaliber. Mange av spillerne var lokale som hadde spilt for St. Louis University og Washington University. Kraehe sa senere at «Der var noen spillere som ikke ville at foreldrene skulle finne ut at de spilte, og noen av dem brukte pseudonymer». Han innrømte også at, «det var noen som løy om at de var All-Americans fra østkysten bare for å få en sjanse til å spille»".