Many fish species experience long periods of fasting often associated with seasonal reductions in water temperature and prey availability or spawning migrations. During periods of nutrient restriction, changes in metabolism occur to provide cellular energy via catabolic processes. Muscle is particularly affected by prolonged fasting as proteins of this tissue act as a major energy source. However, the molecular components involved in muscle protein degradation as well as the regulatory networks that control their function are still incompletely defined in fish. The present work aimed to characterize the response of the autophagy-lysosomal degradative pathway to nutrient and serum availability in primary culture of rainbow trout myoblasts. In this aim, 4-day-old cells were incubated in a serum and amino acid-rich medium (complete medium), a serum and amino acid-deprived medium (minimal medium) or a minimal medium plus amino acids, and both the transcription-independent short-term response and the transcription-dependent long-term response of the autophagy-lysosomal degradative pathway were analyzed. We report that serum and amino acids withdrawal is accompanied by a rapid increase of autophagosome formation but also by a slower induction of the expression of several autophagy-related genes (LC3B, gabarapl1, atg4b). We also showed that this latter response is controlled by amino acid (AA) availability and that both TOR-dependent and TOR-independent pathways are involved in this effect. Together these results suggest an important role for AA released by muscle proteolysis during the fasting period in regulating the subtle balance between using proteins as disposable furniture to provide energy, and conserving muscle through protein sparing.