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.