[1] https://en.wikipedia.org/wiki/Outcast_%28video_game%29
Also there was https://en.wikipedia.org/wiki/Comanche_series even before Outcast. I don't think it used polygons. It was launched years before 3D graphics cards, too..
[1] https://en.wikipedia.org/wiki/Outcast_%28video_game%29