The New Horizons Music Fox Valley band and orchestra celebrated its 20th anniversary with a concert at Xavier Middle School in Appleton.