Background: Lung cancer represents a significant health concern, particularly among the elderly population. With global life expectancy increasing, the number of very elderly patients is rising. Robotic-assisted thoracic surgery (RATS) offers potential advantages over both traditional and video-assisted thoracoscopic surgery (VATS). This study aims to evaluate the feasibility and safety of RATS in very elderly patients (VEP) diagnosed with lung cancer. Methods: This retrospective study included patients who underwent major lung resections using RATS between 2015 and 2022 at two specialized centers. Patients were divided into very elderly patients (VEP, ≥80 years) and non-elderly patients (NEP, <80 years). Demographic, clinical, and surgical data were analyzed. Propensity score matching (PSM) at a 1:3 ratio was performed using clinically relevant variables that were significantly different at baseline to balance the two groups. Results: This study included 340 patients: 28 VEP and 312 NEP. Before PSM, VEP had higher ASA scores, more advanced disease stages, and increased comorbidities. Despite these differences, postoperative outcomes were comparable. Complications occurred in 42.9% of VEP and 29.8% of NEP (p = 0.16), but grade III complications were observed in 14.3% of VEP and 6.4% of NEP (p = 0.12), and grade IV complications were observed in 0% of VEP and 0.9% of NEP (p = not estimable). The mean hospital stay was 4 days in both groups (p = 0.99). Even after PSM (26 VEP vs. 71 NEP), complications, hospital stay, and 90-day mortality (3.9% in VEP, 0% in NEP) were similar. Multivariable analysis identified reduced FEV1 as a predictor of complications, while pathological stage I and lobectomy were associated with a decreased risk of complications, both before and after PSM. Conclusions: RATS is a safe and feasible option for selected very elderly patients with lung cancer, yielding outcomes comparable to younger patients.