I believe the first game I ever completed was...

Guerilla War- NES in the mid 90's.