Het bestaan van de game werd in februari 2008 voor het eerst onthuld en in datzelfde jaar verschenen de eerste preview-artikelen. Afgezien van een aantal nieuwsberichten bleef het echter overwegend stil rondom de first-person shooter. Begin 2009 werd gedacht dat de game door uitgever Sega was geannuleerd, dit werd enkele maanden later echter weer tegengesproken.

Aliens: Colonial Marines wordt op de E3 waarschijnlijk voor het eerst uitgebreid uit de doeken gedaan. De game is in ontwikkeling bij Gearbox Software, de studio achter games als Brothers in Arms, Borderlands en Duke Nukem Forever. De studio heeft Duke Nukem Forever onlangs afgerond en heeft voor zover bekend momenteel twee actieve projecten: een nieuwe Brothers in Arms-game en Aliens: Colonial Marines voor PC, PlayStation 3 en Xbox 360.