The current level of each pet is shown on the pets list, as well as the number of experience points they have earned relative to the total needed for the next level-up. You will notice that an animal begins levelling up after it has been taken under your care as a pet and begun to be taught by engaging in combat and hunting with it.