Probably show my age here, but first one I started playing on was Civilization (still enjoy it) and the first good and proper playing (where I knew what I was doing well enough to win, used to faff about mostly in civ) was Wolfenstien 3D (very first one, good challenge back then it was)