Someone just asked on a forum what the earliest works to use After Effects were. That conversation caused Dave Simons to hand me the After Effects 1.1 demo reel from 1993. Of course, I just had to post it.
The movie does have sound—just not in the first few segments. I think that this is from primordial times, before we learned that motion graphics without audio might as well be a blank screen. Even smooth jazz is (a little) better than silence.
If you have some old, old After Effects work to point to, let me know in the comments.