Characters’ level goes up as they gain experience. They gain experience by winning fights of any type.