How do Champions level up?

To level up your Champion, simply click on your Champion's card in the main menu or during the pre-battle phase, then click Upgrade. 

Keep in mind that leveling up requires the correct amount of duplicate cards and gold.