I haven't played GTA 2 much, but the first one was certainly pretty violent narratively speaking. I remember a mission where you have to drive a truck full of explosives into a building and blow it up, for instance.
Oh, GTA 2 had one where you had to steal a bus, go through its route stopping at stops, picking people and then you had to drive the bus to the sausage factory…