A mobile personalized recommendation service satisfies the needs of users and stimulates them to continue to adopt mobile commerce applications. Therefore, how to precisely provide mobile personalized recommendation service is very important for the sustainable development of mobile commerce. However, privacy concerns regarding mobile commerce affect users’ consumption intentions, and also reduce the quality of mobile personalized recommendation services. In order to address this issue and the existing recommendation method problem in the mobile personalized recommendation service, this paper introduces six dimensions of privacy concerns and the relevant contextual information to propose a novel mobile personalized recommendation service based on privacy concerns and context analysis. First, this paper puts forward an intensity measurement method to measure the factors that influence privacy concerns, and then realizes a user-based collaborative filtering recommendation integrated with the intensity of privacy concerns. Second, a context similarity algorithm based on a context ontology-tree is proposed, after which this study realizes a user-based collaborative filtering recommendation integrated with context similarity. Finally, the research produces a hybrid collaborative filtering recommendation integrated with privacy concerns and context information. After experimental verification, the results show that this model can effectively solve the problems of data sparseness and cold starts. More importantly, it can reduce the influence of users’ privacy concerns on the adoption of mobile personalized recommendation services, and promote the sustainable development of mobile commerce.