Footwear and accessories firm Steven Madden Ltd has appointed Edward Rosenfeld as chairman of the board and chief executive officer, effective immediately.