The head of Footstar Inc's athletic division has left the company, following an announcement by the troubled shoe retailer that it was to exit the athletic footwear business.