Persistent malnutrition is associated with poor clinical outcomes in cancer. However, assessing its reversibility can be challenging. The present study aimed to utilize machine learning (ML) to predict reversible malnutrition (RM) in patients with cancer. A multicenter cohort study including hospitalized oncology patients. Malnutrition was diagnosed using an international consensus. RM was defined as a positive diagnosis of malnutrition upon patient admission which turned negative one month later. Time-series data on body weight and skeletal muscle were modeled using a long short-term memory (LSTM) architecture to predict RM. The model was named as WAL-net, and its performance, explainability, clinical relevance and generalizability were evaluated. We investigated 4254 patients with cancer-associated malnutrition (discovery set=2977, test set=1277). There were 2783 men and 1471 women (median age=61 years). RM was identified in 754 (17.7%) patients. RM/non-RM groups showed distinct patterns of weight and muscle dynamics, and RM was negatively correlated with the progressive stages of cancer cachexia (r=-0.340, P<0.001). WAL-net was the state-of-the-art model among all ML algorithms evaluated, demonstrating favorable performance to predict RM in the test set (AUC=0.924, 95%CI=0.904-0.944) and an external validation set (n=798, AUC=0.909, 95%CI=0.876-0.943). Model-predicted RM using baseline information was associated with lower future risks of underweight, sarcopenia, performance status decline and progression of malnutrition (all P<0.05). This study presents an explainable deep learning model, the WAL-net, for early identification of RM in patients with cancer. These findings might help the management of cancer-associated malnutrition to optimize patient outcomes in multidisciplinary cancer care.