All-Americans fant suksess i lagets første par sesonger i APFA. De avsluttet seriespillet i 1920 9–1–1 og ble det første profesjonelle NFL-laget til å vinne med 20 eller flere poeng i lagets fire første kamper, en rekord som først ble tangert av New England Patriots i 2007; det bør derimot nevnes at fem av lagets 11 kamper var mot lag som ikke var medlemmer av NFL.