alt Hacker NewsStar Wars sets started coming out in 1998. They weren't the first licensed sets, but the first fictional license.
Prior to Star Wars, they had Shell, Exxon, and Esso branded sets. I think sometimes they licensed the Ferrari brand as well.
And yes, Lego has had a Space theme since the late 70s. But it was a general "Space" theme. They would later make Space Police, Blacktron, Magnetron, etc.
But actual Star Wars was 1998. I have some of those sets. It was a big deal to get an actual lightsaber hilt and blade.
Very interesting. Googling shows some generic space themed things from the 80s like you say, but no Star Wars. I guess my old age is finally catching up on me and my memories have all blurred into one. I did find a Millennium Falcon from 1983, but it's definitely not Lego.