The invention discloses a verification method and verification device for an anti-fake product. The verification method comprises the steps that at least one piece of anti-fake element information and at least one piece of use trace information of the anti-fake product are obtained; the first relation between the at least one piece of anti-fake element information and at least two pieces of use trace information or the second relation between the least one piece of use trace information and at least two pieces of anti-fake element information is verified; if all the judgment results of all the relations are real, the result that the anti-fake product is real and unique is output. In this way, the uniqueness of the anti-fake product can be determined by verifying the relation between one anti-fake element and a plurality of use traces and the relation between one use trace and a plurality of anti-fake elements, and the verification result of the anti-fake product can be more precise and safer.