Ideally a game is announced 6-12 months prior to release. Six months gives enough time to be ready for it, without the wait feeling stale like some 18-24 months wait do. If a game is shown at E3 this year and then flashes "2016" it negates almost all interest realizing how long the wait will be.
If I handled a game release.
12 months prior - Teaser trailer shown
9 months prior - Full Trailer shown
6 months prior - Gameplay shown
3 months prior - Media blow out of various details people would want to know








