Background: Muscle wasting negatively impacts the progress of chronic diseases such as lung cancer (LC) and emphysema, which are in turn interrelated. Objectives: We hypothesized that muscle atrophy and body weight loss may develop in an experimental mouse model of lung carcinogenesis, that the profile of alterations in muscle fiber phenotype (fiber type composition and morphometry, muscle structural alterations, and nuclear apoptosis), and in muscle metabolism are similar in both respiratory and limb muscles of the tumor-bearing mice, and that the presence of underlying emphysema may influence those events. Methods: Diaphragm and gastrocnemius muscles of mice with urethane-induced lung cancer (LC-U) with and without elastase-induced emphysema (E–U) and non-exposed controls (N = 8/group) were studied: fiber type composition, morphometry, muscle abnormalities, apoptotic nuclei (immunohistochemistry), and proteolytic and autophagy markers (immunoblotting) at 20- and 35-week exposure times. In the latter cohort, structural contractile proteins, creatine kinase (CK), peroxisome proliferator-activated receptor (PPAR) expression, oxidative stress, and inflammation were also measured. Body and muscle weights were quantified (baseline, during follow-up, and sacrifice). Results: Compared to controls, in U and E–U mice, whole body, diaphragm and gastrocnemius weights were reduced. Additionally, both in diaphragm and gastrocnemius, muscle fiber cross-sectional areas were smaller, structural abnormalities, autophagy and apoptotic nuclei were increased, while levels of actin, myosin, CK, PPARs, and antioxidants were decreased, and muscle proteolytic markers did not vary among groups. Conclusions: In this model of lung carcinogenesis with and without emphysema, reduced body weight gain and muscle atrophy were observed in respiratory and limb muscles of mice after 20- and 35-week exposure times most likely through increased nuclear apoptosis and autophagy. Underlying emphysema induced a larger reduction in the size of slow- and fast-twitch fibers in the diaphragm of U and E–U mice probably as a result of the greater inspiratory burden imposed onto this muscle.