A scalable face recognition method and apparatus using complementary features. The scalable face recognition apparatus includes a multi-analysis unit which analyzes a plurality of features of an input face image using a plurality of feature analysis techniques separately, compares the features of the input face image with a plurality of features of a reference image; and provides similarities as the results of the comparison, a fusion unit which fuses the similarities, and a determination unit which classifies the input face image according to a result of the fusion performed by the fusion unit.