Characters are upgraded by promoting them when they have reached level 10, this is done by entering their corresponding hall of record (located at their bases) and then finding the character you want to upgrade. When you have found the character just select the 'Promote' option to complete the procedure.