Stage Stores has appointed Andrew Hall, its president and chief operating officer, to the company's board of directors.