With the rapid development of service computing, the demand for service recommendation is increasing. Quality of Service (QoS) prediction has been one of the key challenges for service recommendation. Existing deep learning-based methods have been proposed for QoS prediction, but further improvement of their neural network structures is still needed to improve the prediction accuracy. This work introduces multi-stage multi-scale feature fusion with individual evaluations to a deep learning model for accurate QoS prediction. In our model, non-negative matrix factorization is used to extract three-scale (i.e., global, local, and individual) features; distance similarity is exploited to find similar users and services; a multi-stage deep neural network is designed to fuse multi-scale features, where individual evaluations are input to each stage to correct QoS features. Finally, our model is compared with often-cited prediction methods, and the experimental results show that it can more accurately predict QoS than its peers. <italic xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">Note to Practitioners</i> —Accurate QoS prediction is very helpful to recommend the most suitable services to users among many similar services. Affected by the sparsity of historical data, the accuracy of existing QoS prediction methods is often limited. The multi-scale features of users and services can be used to improve prediction accuracy. This work proposes a new QoS prediction method to do so. Specifically, it first extracts global and individual features through non-negative matrix factorization and uses distance similarity to obtain local features. Then, it proposes a new deep neural network that fuses the extracted multi-scale features in each learning stage, thereby improving QoS prediction for services recommendation.