From 1997-2000, you can find his approval ratings here:
http://www.pollingreport.com/clinton-.htmFrom 1996 and before, I'll have to look a little harder. The Internet was not so good at compiling things then.
Obviously, his rating would be much lower from 1993-1996, especially the first three years or so. In the same way, his JA was much higher in these years because of a great economy.
Clinton's personal favorability is much more entertaining of course: Link here, once again from 1997-2000:
http://www.pollingreport.com/clinton1.htm