Aim: The rising average age increases edentulous cases, demanding more implant–prosthetic rehabilitation, with cardiovascular diseases being significant factors. This study compared healthy patients (CG = Control Group) and those with cardiovascular disease (TG = Test Group) for implant survival, Marginal Bone Loss (MBL), peri-implant tissue level parameters as Periodontal Screening and Recording (PSR), Plaque Index (PI), Bleeding on Probing (BoP) Peri-implant Probing Depth (PPD), and surgical complications. Smoking impact on both groups and medication influence in the TG were secondary outcomes. Patients underwent full-arch implant prosthetic rehabilitation. Methods: Implant survival rate, MBL, and surgical complications were recorded during the monitoring period (7 years), while peri-implant parameters were assessed at the end of the observational time. A total of 26 and 28 CG and TG patients were recruited, respectively. Results: A total of 128 implants were placed in CG, while 142 in the TG. Implant survival and MBL showed no significant differences (p > 0.05). Nevertheless, peri-implant parameters were more unfavorable in TG. The only significant surgical complication was higher bleeding rates in the TG (p < 0.05). Conclusions: Cardiovascular patients showed similar implant survival and MBL but had adverse peri-implant parameters and increased bleeding rates. Higher smoking levels may relate to unfavorable implant outcomes. Further investigation is needed on drug impact with larger samples.