The game, which is a HD remake of the original Halo, will be released on November 15 for the Xbox 360.
Halo: CE Anniversary Edition will feature all-new visuals, a remastered single-player campaign and seven multiplayer maps, as well as online co-op over Xbox Live.
The game had been rumoured for some time, after a leaked memo suggested that 343 Industries was working on a remake of the title to commemorate its ten-year anniversary.
It was announced during Microsoft's E3 press conference in Los Angeles, alongside in-game footage of the remastered campaign.
More coverage from Microsoft's E3 2011 conference:
> Halo 4 to start new Xbox 360 trilogy
> Fable: The Journey announced for Kinect
> New Kinect Sports, Dance Central revealed
> YouTube and live TV coming to Xbox 360
> Mass Effect 3 to feature Kinect support
> E3 2011: Microsoft conference live blog
View Halo: Combat Evolved Anniversary's first artwork below: