Retailer Woolworths today revealed the departure of its chief executive and said high street sales fell 2.2% in the first 19 weeks of its financial year.