The aim of this comparative retrospective clinical study was to assess the effect of age on immediate loaded full-arch mandibular rehabilitation in younger vs. elderly patients. Patients with an age between 45 and 60 years (younger group, YG) or with an age more or equal to 75 years (older group, OG), requiring a mandibular full-arch rehabilitation were scheduled for the present study. Implant and prosthetic failure, biological and prosthetic complications, and peri-implant marginal bone level changes were recorded until a 7-year follow-up. Sixty-six patients were included in the study; a total of 264 implants were placed and, in total, 66 “all-on-four” rehabilitations were delivered. In total, 33 patients were scheduled in the YG and 33 patients in the OG. At the 7-year follow-up, an overall implant failure rate of 1.14% was reported. Moreover, at the 7-year radiographic evaluation, peri-implant crestal bone loss averaged 1.12 ± 0.91 mm for the YG and 1.04 ± 1.01 mm for the OG. No statistically significant differences were found between the YG and OG except for the rate of peri-implantitis, which was statistically higher in the YG. The present study reported that immediate fixed mandibular full-arch rehabilitation is a viable procedure in elderly people of equal or more than 75 years of age.