I expect that trench warfare is a natural side effect of enclosure trench systems used when taking a fortress. Obviously field fortifications are older than that, but I mean the variety that implies firearms and artillery.