Mogą wybrać dwóch obrońców, dwóch skrzydłowych, jednego środkowego oraz dwóch dodatkowych zawodników bez względu na pozycję.
Przed sezonem 2012/13 zmieniono zasady głosowania. Wprowadzono głosowanie na linie ataku (frontcourt) oraz obrony (backcourt), bez uwzględniania pozycji. Uzasadniono to zmianami zachodzącymi w grze oraz kwestiami wymienności pozycji i zacieraniu się ich klasycznym definicjom z tego powodu. Duża większość zawodników występuje bowiem na kilku wymiennych pozycjach, bez jednej, ściśle sprecyzowanej.
Jeśli zawodnik nie jest zdolny do wzięcia udziału w spotkaniu gwiazd zazwyczaj z powodu kontuzji, zastępcę wybiera komisarz NBA.
W 1999 roku All-Star Game zostało odwołane z powodu lockoutu.
Poniższa lista NBA All-Stars zawiera spis zawodników, którzy przynajmniej raz w swojej karierze zostali nominowani do występu w NBA All-Star Game. Należy podkreślić, że chodzi o same nominacje (powołania do udziału), a nie ilość realnie rozegranych spotkań. Dla przykładu Michael Jordan był nominowany 14–krotnie, przy czym opuścił z powodu kontuzji występ w 1986 roku. Wliczając NBA All-Star Game 2013, do udziału w spotkaniu zostało nominowanych co najmniej raz w karierze 390 zawodników. Jednak jedynie 262 z nich uzyskało więcej niż jedno powołanie.