Warcraft 2: Tides of Darkness / A - Fantastic

Released in 1995 - RTS

PC and other platforms

Fast-paced, great starter for the genre, campaigns get challenging, single and multiplayer modes