The Ancient Art of War (1984) is often cited as one of, if not the, first “true” RTS games. I played the crap out of that game back in the day. War at Sea was even better.
A good argument could be made for Cytron Masters (1982; also has many elements of a Tower Defense game):
or Utopia (1981):
