Sorti en même temps que la Xbox première du nom à la mi-novembre 2001 avant de franchir l'Atlantique pour débarquer sur le Vieux Continent en mars 2002, Halo : Combat Evolved rencontre très vite un énorme succès. En avril, le titre s'est déjà écoulé à un million d'exemplaires à travers le monde. A l'été 2004, ce sont près de 3 millions de copies qui ont trouvé preneur de par le monde. Au final, le jeu se sera écoulé à plus de 5 millions d'exemplaires à travers la galaxie, en tenant compte des ventes de la mouture PC, sortie fin 2003 et chapeautée par le studio Gearbox (Brothers in Arms, Borderlands).