A Rebellion 1999-ben egy FPS-t készített PC-re, ami abból a szempontból meglepő, hogy a cég sokkal inkább a konzolvilágot látta és látja el játékokkal. Ez a tény még önmagában nem lett volna elegendő, hogy felkapják a játékosok a fejüket, de az Aliens versus Predator név hallatán már mindenki izgatottan várta, hogy mi fog ebből az egészből kisülni.