Se sabía que Halo 3 ODST estaba en fase de pre-producción desde junio del 2008, cuatro meses tras la salida de Halo 3 se le llamó como o Halo Recon, o simplemente Recon.