We had CompuServe in the '80s (apparently, it offered various services as far back as 1969). I know I had AOL in highschool in the mid-90s. I can't remember when I first used it. AOL, at least as I think of it, seems to have started in '91.