Legends of Kesmai was launched on AOL in 1996.
... Legends of Kesmai was among the first successful graphical multi-player online role-playing games. It [had] 2D sprites...and was available for play at America Online and GameStorm. Prior to that, Kesmai corporation ran a long open beta for the game, as well as hosting the game for a short period of time in the mid 90's.