Alien Resurrection on PSX was the first game to use the dual-stick control scheme. Halo came out more than a year later.

Funnily, it was reviewed poorly at the time: Image