The list of artists who have played Carnegie Hall includes all the greats, from Leonard Bernstein to Benny Goodman to Maria Callas. But that doesn’t mean only legends need apply.

Consider the New Jersey-based Greater Shore Concert Band, an 80-member amateur group that is making its Carnegie Hall debut on May 20 in honor of its 50th anniversary.

So,...