I used a REPL in Java right around when they did the name change to J2SE, so that must have been 20 years ago? By the OPs definition it was still 10 years too late though so there is that.
I know Java since the early releases and the only thing that comes to mind is Beanshell, which was around that time.