In terms of gore, probably the arcade version of House of the Dead when I was 8(ish). Or GTA 2 or Future Cop: LAPD, both for the PS1. Or Quake 2 for (I think), the Dreamcast.
There are a few, but not sure which is the first. Things get hazy through all that blood.