Puppyroach on 15 October 2017
I'd say FPS has been extremely important since the NES era, but it wasn't referred to as FPS, but rather if the game felt smooth or not. I belive many of the platforms and racers of the 16-bit period was 60 FPS.