To wall jump, you only need to grab onto the vine to be on it. You don't have to hold jump, left, right, or anything else. To wall jump, you hold jump and hit the opposite direction of the wall.
Example: you're holding onto a vine on the left wall, hold jump and hit right. If you want to go back to the vine, quickly hit left after you hit right.