Cholo was open world 3D in 1986:

https://en.wikipedia.org/wiki/Cholo_(video_game)