1893, originally of theatrical casts, from all + star (n.) in the "celebrated person" sense. From 1898 in reference to sports teams.
all-purpose
allright
all-round
all-sorts
allspice
all-star
all-time
allude
allumette
allure
allurement