Brand name footwear retailer Brown Shoe has announced a set of management promotions.