Is Gears of War really the first ever game to use it's kind of cover system?

No but it is the first game to do it well in a shooter. Games like Metal gear solid had cover systems first, when you where sneaking you could put your back to a wall the lean out.