Another World had the whole cinematic gaming figured out back in times the floppy disk, lengthy intro included. Took about 15 years for the rest of the industry to catch up.
Elite procedural open world universe in 3D all the way back in 1984. The sequel in 1993, Frontier: Elite II even let you land on planets.
Magic Carpet, fully destructible terrain in 1994 along with an interesting mix of (very light) RTS and FPS. Later on Red Faction and Red Faction: Guerrila offered even more destructibility. While we have some modern games like Teardown that focus on destruction, it’s still not a commonly seen feature in games. Magic Carpet is also still the most “3D” game I am aware of, supported almost everything, VR headsets, red&green glasses, even MagicEye-style auto stereograms.
EF2000, flight simulation with a full dynamic war simulated in the background. Falcon 4.0 improved on it. Carrier Command might be an even earlier example of similar mechanics. Mainstream gaming still hasn’t really had anything similar as far as I can tell and relies on scripted events instead of a simulated world.
Boulder Dash Construction Kit (1986), might not have been the first, but one of the early games including a fully featured and easy to use level editor.