In the actual face recognition applications, the sample sets are updated constantly. However, most of the face recognition models with learning strategy do not consider this fact and using a fixed training set to learn the face recognition models for once. Besides that, the testing samples are discarded after the testing process is completed. Namely, the training and testing processes are separated and the later does not give a feedback to the former for better recognition results. To attenuate these problems, this paper proposed an online sparse learning method for face recognition. It can update the salience evaluation vector in real time to construct a dynamical facial feature description model. Also, a strategy for updating the gallery set is proposed in this proposed method. Both the dynamical facial feature description model and the gallery set are employed to recognize faces. Experimental results show that the proposed method improves the face recognition accuracy, comparing with the classical learning models and other state-of-the-art face recognition methods.