The first 3D animated graphics I remember seeing was on Dire straits' Money for Nothing videoclip
and a couple of evil robots in Captain Power and the Soldiers of the Universe
Not counting Max headroom because it's a mockup of 3D, not actual CGI. Like Carpenter's "Escape from NY" intro that looks 3D but it's a miniature model of the city with glowing tape on the edges