Canada's oldest retailer announced the changes in a press release Tuesday. Both individuals will report directly to company chairman Richard Baker.
"This new structure will continue to drive our long-term growth strategy, as we build upon the company's momentum toward revitalizing its banners and product offerings, and strengthening the customer experience," Baker said in a statement.
Brooks has stickhandled the retailer's turnaround plan since 2008 by focusing on higher-end goods and partnering with fashionable brands with in-store kiosks and mini-stores.
The moves will be implemented by January of next year, the chain said. After almost a decade in private hands, HBC went public in an IPO in November that raised $365 million.