Disclosed is a corrugated paperboard box making machine which comprises a sheet feeding apparatus, a processing apparatus, a folder-gluer, a counter-ejector for stacking the box-structured corrugated paperboard sheets and separating them as a batch, a speed setting unit for setting a sheet feeding speed, and a control apparatus. The control apparatus is operable to execute a sheet feeding control processing of the sheet feeding apparatus such that a sheet feeding operation of feeding one corrugated paperboard sheet is successively repeated a number of times corresponding to the number of the given number of box-structured corrugated paperboard sheets in the batch, and a sheet feeding stop control processing of, when the sheet feeding speed is greater than an allowable speed, the sheet feeding apparatus such that the sheet feeding operation is stopped at least once after execution of the sheet feeding control processing.