Arsenal and France legend Thierry Henry has stepped down as coach of MLS side CF Montreal, the club announced Thursday.