Оксфордский словарь английского языка приводит первое употребление слова star в этом значении в художественно-документальной книге 1824 года (clck.ru), посвящённой случившемуся годом раньше убийству в английской деревне Редлет (clck.ru). Убитый Уэр был азартным игроком, убийца Тёртелл – спортивным агентом, который задолжал жертве проигранную сумму, но решил, что его обманули, хотя и сам не был честным человеком. В книге приводится рассказ о том, как боксёр Картер, которому «не хватало звезды на боксёрском небосклоне, чтобы собрать полный зал» – Carter..was at a loss for a star in the pugilistic hemisphere to produce him a crowded house – обратился за помощью к Тёртеллу, и тот организовал бой в Лондоне, где вышел на ринг против Картера сам, но выдал себя за известного тогда боксёра Мартина. Бой собрал приличную аудиторию, а одного зрителя, усомнившегося в подлинности Мартина, Картер и Тёртелл пригрозились избить самого.
Возможно, впрочем, здесь слово star означает не самого известного человека ("Картеру был нужен именитый соперник"), а его признание ("Картеру не хватало известности"), но именно эту цитату приводит словарь. А сравнение славы со звездой уходит ещё в древние времена, мы до сих пор называем некоторые созвездия именами из древнегреческих мифов.