DeadPoolX: The first open-world/sandbox game I ever played was called
The Terminator (MS-DOS, 1991) and was, obviously, based on the 1984 movie of the same name.
You could play as either the T-800 or Kyle Reese in the main game. There was also an option to play without an opponent. That way you could just screw around and do whatever you wanted.
The game was amazing for the time. You could walk or drive just about anywhere in Los Angeles. You could go into different types of stores (pharmacies, sporting goods, gun shops, etc) and purchase nearly anything there.
If you wanted to be a psychopath, that was easy too! You could steal money, hold up cash registers, steal cars, murder anyone (men, women and children) by hitting them, stabbing them, shooting them or even running them over in a vehicle.
The graphics sucked, but it was a 3D game in 1991; in other words, it wasn't going to look pretty. But it let you have more freedom than any game at the time and even most games today.
Hmm... come to think of it, this is a game I wish GOG would get on here. I'd buy it in a heartbeat!
*sigh* well we all have our fingers crossed for this and games like it but the sad fact is that many games licenced from real world IP like films and brands are unlikely to ever show up because the licences to use the IP has expired by now and it would have to be licenced all over again, see Also: Blade Runner, Any racing games that use real world cars and we've even had games pulled because of licensed songs on the soundtrack!
Fever_Discordia: Yeah, in another thread someone gave the award for 'Best game no-one played' to Anachronox but MY academy vote goes to Outcast (saying that I haven't played Anachronox so maybe is more true on the 'no one played' side!) - simply amazing!
SimonG: Both have earned the "most anticipated sequel never released". And Outcast was damn amazing. The usage of Voxel was great. I immensly enjoyed that game.
Yeah Cutter Slade should be in more games and be a bigger name than Lara Croft by now!