A staple remover (10) for removing a staple (100) from a document (102) and simultaneously capturing the thus-removed staple. The staple remover includes a wedge (18) for prying the staple free from a document without the staple snagging to the wedge, a bin (20) into which the freed staple will fall and, when in the form of a handheld device, an enclosed clearance (26) around the wedge's top or bearing surface that lifts the staple and that is in communication with the bin such that when the remover is immediately tilted front end upwardly as the staple is freed, the staple falls through the clearance and into the bin. The surfaces of the wedge that engage or could possibly engage the staple's leg portions, are adapted to prevent snagging of the staple when freed from the document. The bin could include an opening (24) covered by a cap (22) that is removable to permit emptying.