Damage (in percentage) goes up as you take, well, damage. 100% doesn't mean your health is 100% depleted though. It just means you are much easier to send flying off the stage.
The concept of the game is to get the enemy to a high enough percentage so that you can knock them off the stage.
TLDR higher percentage == easier to get knocked off stage.