The invention discloses a two-stage paper shredding recovery device and a using method. The recovery device comprises a paper inlet, a first-stage motor, a first-stage paper shredding knife and a rack, and the first-stage motor and the first-stage paper shredding knife are connected and parallelly arranged on the upper end face of the rack by gears. The recovery device also comprises a second-stage cylinder, a second-stage knife shaft, a second-stage motor, a waste paper bucket, a discharge port, a blocking device, a rack upper cover, a magnet, a bearing, a bracket, a vacuum pump, a module pushing mechanism, a heat sealing device, a vacuum device, a bag supporting mechanism and vacuum bag. A4 paper is shredded into flocs in two stages, the effect is better than the paper shredding effect produced by conventional paper shredders at present. In addition, after entering the vacuum bag, the paper scraps are packed by vacuum and heat sealing, the volume is effective compressed, recovery isconvenient, and utilization is facilitated for users.