Not earlier than this, but Marc Brown's ACM Distinguished Dissertation from 1987 on Algorithm Animation: https://mitpress.mit.edu/books/algorithm-animation

I know I saw a video from around that time, but I couldn't find one online.