Yrityksen perustivat Michael Hayward, Tony Beckwith ja Ian Saunter vuonna 1988. Vuonna 1993 Steve Grand alkoi kehittää projektia, joka perustui keinotekoiseen elämään. Marraskuussa 1994 perustettiin Cyberlife edistämään Steve Grandin keinotekoisen elämän pelikonseptia. Marraskuuhun 1996 mennessä tässä osastossa työskenteli kymmenen henkilöä.

4. heinäkuuta 1997 Millennium Interactive myytiin Sony Interactive Entertainmentille salaiseksi jääneellä summalla, yhdessä useiden tulevien projektien kanssa. Yritys nimettiin myöhemmin uudelleen SCE Cambridge Studioksi, joka uudelleenorganisoitiin myöhemmin Guerrilla Cambridgeksi, osaksi hollantilaista ensimmäisen osapuolen pelinkehittäjää Guerrilla Gamesia, joka on myös Sonyn omistuksessa.