How else could he be in so many bloody conflicts without being hurt by collateral damage? Someone at some point or another in a war, would consider him an enemy through the heat of battle and attempt to attack him, evidently unsuccessfully.

Due to Galio's lore we already see that Galio came from a bygone era, meaning this new champion being ancient is completely explained as the product of the magic from the age of Galio's inception.