Zowel het management van Rare als Nintendo wist niet dat de modus bestond. Goldeneye 007 begon als game voor de Super Nintendo, vertelt Hollis. Het project werd geannuleerd tot Hollis uit persoonlijke intere e weer begon aan de ontwikkeling. Hij kreeg binnen Rare zijn eigen kleine team, voornamelijk met mensen die nieuw waren in de game-industrie.
Tijdens de ontwikkeling van de game bestond de Nintendo 64 nog niet en wist de ontwikkelaar nog niet hoe de controller er uit zou gaan zien. GoldenEye 007 begon zijn leven als Nintendo 64-game als on-rails shooter, maar volgens Hollis waren er geruchten dat de Nintendo 64-controller een analoge stick zou krijgen, waardoor het besluit werd genomen er een first-person shooter van te maken.
Het duurde 32 maanden om de game te maken en de multiplayer werd op het laatste moment toegevoegd. De deadline voor de ontwikkeling van de game was al lang overschreden en de film waar de game op gebaseerd is, was al uit.