A recording medium processing apparatus includes first teeth that are used for binding processing of a recording medium bundle; second teeth that move toward the first teeth and press the recording medium bundle located between the first teeth and the second teeth; and a control unit that moves the second teeth toward the first teeth to press the second teeth against the first teeth in a state in which there is no recording medium bundle between the first teeth and the second teeth.