A recording-medium binding device includes a first tooth row that includes teeth arranged in a tooth arrangement direction and a second tooth row that includes teeth, that is to be engaged with the first tooth row, and that cooperates with the first tooth row to bind recording media by pinching a batch of the recording media. In the tooth arrangement direction, the first and the second tooth rows have first and second ranges. In the first range, an engaging height is a first engaging height, and a width of an effective tooth top is a first effective tooth top width. In the second range, the engaging height is a second engaging height that is smaller than the first engaging height, and a width of an effective tooth top is a second effective tooth top width that is larger than the first effective tooth top width.