Cancer cachexia displays a complex nature in which systemic inflammation, impaired energy metabolism, loss of muscle and adipose tissues result in unintentional body weight loss. Cachectic patients have a poor prognosis and the presence of cachexia reduces the tolerability of chemo/radio-therapy treatments and it is frequently the primary cause of death in advanced cancer patients. Early detection of this condition could make treatments more effective. However, early diagnostic biomarkers of cachexia are currently lacking. In recent years, although solid biopsy still remains the “gold standard” for diagnosis of cancer, liquid biopsy is gaining increasing interest as a source of easily accessible potential biomarkers. Moreover, the growing interest in circulating microRNAs (miRNAs), has made these molecules attractive for the diagnosis of several diseases, including cancer. Some muscle-derived circulating miRNA might play a pivotal role in the onset/progression of cancer cachexia. This topic is of great interest since circulating miRNAs might be easily detectable by means of liquid biopsies and might allow an early diagnosis of this syndrome. We here summarize the current knowledge on circulating muscular miRNAs involved in muscle atrophy, since they might represent easily accessible and promising biomarkers of cachexia.