As far as animes go: http://en.wikipedia.org/wiki/Megazone_23 was probably first, came out in 1985.

The plot development is rather horrible, but idea wise very infuential.