El juego fue anunciado el 27 de abril del 1997, cuando dijeron que usaría el motor de Quake 2 y que llevaban desde enero trabajando. Los primeros pantallazos aparecieron a la luz en agosto y septiembre, cuando se anunció que el juego deberia estar listo para 1998. En el E3
de 1998 (mayo) se hizo público el primer video del juego.

Tan solo un mes mas tarde, en mayo, 3D Realms cambió el motor de Quake 2 por el de Unreal, teniendo que empezar practicamente todo de la nada, salvo texturas y poco mas. Hasta diciembre del 1999 no se harían públicos nuevos pantallazos, esta vez tomados bajo una versión mas moderna del motor de Unreal, y se anunció que el juego estaría finalmente listo para el año que entraba, el 2000.

Ya iban 4 años de retraso desde la fecha de salida inicial. En 2002, despues de contratar nuevos programadores, se reescribieron varios modulos del motor, empezando a trabajar -de nuevo- con nuevo contenido. Se anunció que el 95% del contenido de los niveles que tenía el juego por aquella época se había desechado. De nuevo se iba a cambiar de motor. Y de nuevo al mismo, el motor de Unreal. De nuevo a la versión más moderna. Ya habian pasado por 1.0, 1.5 y ahora 2.0.

Septiembre de 2004. Un año más de retraso. Los rumores de que se ha cambiado al motor de Doom 3 empiezan a correr por Internet. Posteriormente esto se desmiente, confirmando que es Prey el que lleva el motor de Doom 3.

En Junio de 2006 se supo que Take-Two ofreció un incentivo de 500.000 dolares a 3D Realms si el juego es lanzado antes de finales de año (antes del final del 31 de diciembre del 2006), a lo que Broussard -uno de los dos creadores de la saga Duke Nukem y cabeza principal en el proyecto Duke Nukem Forever- contestó diciendo que medió millón de dolares no eran tentadores, y que
ellos no los habian pedido.

Ahora que esá "casi" listo: ¿Podrá compretir con bestias como el esperado Gears of War?

A continuación una lista con algunos elementos que he seleccinado de una lista que salió hace ya unos meses: