Autoexec did run on Win95. I remember spending hours tweaking it back in those days. Though I think it was mainly used for DOS programs and maybe some environmental variables (eg for JAVA).
I remember writing my own logo.sys boot splashes. If I recall correctly they were just bitmaps with a couple of values altered in a hex editor to define which sequence of colours (in the colour palette) to animate.
Win95 had a full screen splash which was an RLE file called logo.sys, loaded by the win95 boot process. I don't think autoexec even ran under 95/98/me. I'm sure that Wikipedia will have the full history though.