Fashion retailer Stage Stores has announced the appointment of Edward Record as its executive vice president, chief financial officer.