If you’re interested in the genre, Quake 1 just got a remake and there’s no better place to start than the originals B)
I started my PC gaming journey with Wolfenstein3D and Return To Castle Wolfenstein. DukeNukem3D, and RTCW were my jam and I was high ranked on public servers (was in clans, etc. all that). After that I joined the Navy, got into Warcraft (was easier for LANs in the barracks, wc2 and wc3). From then on stuck to mobas for my competitive fix and never really went back to fps.
I had no idea there was an actual genre defined by these though. It totally makes sense. Wolfenstein was soooooo much faster than later games like COD.