Prevention of muscle atrophy contributes to improved quality of life and life expectancy. In this study, we investigated the effects of laurel, selected from 34 spices and herbs, on dexamethasone (DEX)-induced skeletal muscle atrophy and deciphered the underlying mechanisms. Co-treatment of C2C12 myotubes with laurel for 12 h inhibited the DEX-induced expression of intracellular ubiquitin ligases—muscle atrophy F-box (atrogin-1/MAFbx) and muscle RING finger 1 (MuRF1)—and reduction in myotube diameter. Male Wistar rats were supplemented with 2% laurel for 17 days, with DEX-induced skeletal muscle atrophy occurring in the last 3 days. Laurel supplementation inhibited the mRNA expression of MuRF1, regulated DNA damage and development 1 (Redd1), and forkhead box class O 1 (Foxo1) in the muscles of rats. Mechanistically, we evaluated the effects of laurel on the cellular proteolysis machinery—namely, the ubiquitin/proteasome system and autophagy—and the mTOR signaling pathway, which regulates protein synthesis. These data indicated that the amelioration of DEX-induced skeletal muscle atrophy induced by laurel, is mainly mediated by the transcriptional inhibition of downstream factors of the ubiquitin-proteasome system. Thus, laurel may be a potential food ingredient that prevents muscle atrophy.