Wikipedia has a pretty good list of big "firsts" for cgi.
It notes that Disney first used cgi for the clock tower in The Great Mouse Detective. However it seems like it may have been cgi generated frames that were then hand animated over.
As for Aladdin, maybe first to have cgi character? As Beauty and the Beast came out 1 year earlier and definitely had cgi effects in the ballroom scene.
Note: no idea how accurate the whole list is, but that one checks out.
Yeah, that came out of no where. I thought it was great, but also figured it would likely traumatize a number of kids.
I was sad the movie didn't do better in the box office. It wasn't the best, but it was a fun original story.