Microsoft's 343 Industries has stated that despite only being announced at this year's E3, Halo 4 has been in development for the past two years.
Halo 4 has been in development for two years