You will increase a characters Experience level whenever you complete an action with them, you will also earn coins and overall Experience points.