Check out Interix and Services for Unix. The surprising thing about WSL from a 90s perspective is that it's Linux-flavored instead of Solaris-flavored.
It was already there in Windows NT, had Microsoft been more serious about it, and very few would have bothered with GNU/Linux.