Lõpuks ometi on arvutil saadaval omal ajal tulistamismängude maastiku täiesti uueks teinud kõige esimene “Halo” uuendatud versioon.
“Halo: Combat Evolved” ilmus 2001. aastal esimesele Xboxi konsoolile ning sai kiiresti positiivse vastuvõtu osaliseks. Hiljem ilmus see aastal 2003. arvutile. Täna peetakse seda üheks parimaks videomänguks, mis eales loodud.
Kümme aastat hiljem lasti Xbox 360-le välja “Halo: Combat Evolved Anniversary Edition”. See versioon tuli moderniseeritud graafikaga, kuid nostalgilised mängijad said sisse lülitada ka originaalgraafika.