In accordance with one embodiment, a sheet binding apparatus comprises a pasting section and a control section. The pasting section is capable of selectively carrying out pasting processing on at least one of a plurality of different given pasting target areas on sheets to be pasted. The control section controls the execution of the pasting processing based on the pasting section so that pasting target areas of a first sheet and a second sheet other than the first sheet within a plurality of sheets to be subjected to binding processing are different.