Probiotics have shown the potential to counteract the loss of muscle mass, reduce physical fatigue, and mitigate inflammatory response following intense exercise, although the mechanisms by which they work are not very clear. The objective of this review is to describe the main harmful effects of alcohol on skeletal muscle and to provide important strategies based on the use of probiotics. The excessive consumption of alcohol is a worldwide problem and has been shown to be crucial in the progression of alcoholic liver disease (ALD), for which, to date, the only therapy available is lifestyle modification, including cessation of drinking. In ALD, alcohol contributes significantly to the loss of skeletal muscle, and also to changes in the intestinal microbiota, which are the basis for a series of problems related to the onset of sarcopenia. Some of the main effects of alcohol on the skeletal muscle are described in this review, with particular emphasis on the “gut-liver-muscle axis”, which seems to be the primary cause of a series of muscle dysfunctions related to the onset of ALD. The modulation of the intestinal microbiota through probiotics utilization has appeared to be crucial in mitigating the muscle damage induced by the high amounts of alcohol consumed.