Finalmente, "Halo" se estrenó de forma simultánea al Xbox en Estados Unidos el 15 de noviembre de 2001; algunos mercadólogos de Microsoft optaron por añadir el subtítulo "Combat Evolved" puesto que sintieron que el nombre "Halo" por sí solo no era lo suficientemente descriptivo como para competir con otros videojuegos de temática militar.