Provided are an object verification apparatus and method. The object verification apparatus includes a matching unit performing a plurality of different matching algorithms on a query image and generating a plurality of scores; a score normalization unit normalizing each of the generated scores to be adaptive to the query image; a weight estimation unit estimating weights of the normalized scores based on the respective matching algorithms applied; and a score fusion unit fusing the normalized scores by respectively applying the weights estimated by the weight estimation unit to the normalized scores.