Det originale Aliens vs Predator-spillet kom på markedet sommeren 1999, og hadde et veldig originalt konsept: Du fikk valget mellom å spille som menneskelig marinesoldat, en Predator eller en Xenomorph fra Alien-filmene. Alle tre hadde sine fordeler og ulemper, og bød på tre separate opplevelser. Slik er det også i oppfølgeren. La oss se litt på bakgrunnen for spillet. Ideen til å blande Predator og Alien-filmene, kommer opprinnelig fra den andre Predator-filmen, der vi et øyeblikk kan skimte en Xenomorph-hodeskalle på Predators trofévegg. Denne tråden ble senere tatt opp i en Dark Horse-tegneserie, og altså videreført i det første AvP-spillet.