Background: Clinical guidelines recommend prehabilitation with exercise training to optimize recovery after lung cancer surgery. However, the lack of access to facility-based exercise programs is a major barrier to routine participation. This study aimed to assess the feasibility of a home-based exercise intervention before lung cancer resection. Methods: We conducted a prospective, two-site feasibility study, including patients scheduled for lung cancer surgery. Exercise prescription involved aerobic and resistance training with telephone-based supervision. The primary endpoint was overall feasibility (recruitment rate, retention rate, intervention adherence and acceptability). Secondary endpoints included safety and effects on health-related quality of life (HRQOL) and physical performance, evaluated at baseline, after the exercise intervention and 4–5 weeks after surgery. Results: Over three months, 15 patients were eligible, and all agreed to participate (recruitment rate: 100%). A total of 14 patients completed the exercise intervention, and 12 patients were evaluated postoperatively (retention rate: 80%). The median length of the exercise intervention was 3 weeks. Patients performed an aerobic and resistance training volume higher than prescribed (median adherence rates of 104% and 111%, respectively). A total of nine adverse events occurred during the intervention (Grade 1, n = 8; Grade 2, n = 1), the most common being shoulder pain. After the exercise intervention, significant improvements were observed in the HRQOL summary score (mean difference, 2.9; 95% confidence interval [CI], from 0.9 to 4.8; p = 0.049) and the five-times sit-to-stand test score (median difference, −1.5; 95% CI, from −2.1 to −0.9; p = 0.001). After surgery, no significant effects on HRQOL and physical performance were observed. Conclusion: A short-term preoperative home-based exercise intervention is feasible before lung cancer resection and may enhance accessibility to prehabilitation. Clinical effectiveness should be investigated in future studies.