Background: Among heart transplant candidates, atrial fibrillation (AF) is a common comorbidity; however, little is known about the impact of pre-transplant AF on incidence of post-transplant AF or other transplant outcomes. Methods: Adult heart transplant recipients transplanted from 07/01/2012 to 07/01/2021 with data available in both the Scientific Registry of Transplant Recipients and Symphony Health pharmacy databases were included. Recipients were categorized by presence of pre-transplant AF using prescription fill data. Perioperative outcomes and survival out to 5 years post-transplant were compared between those with and without pre-transplant AF. Results: Of the 11,789 heart transplant recipients, 2,477 (21.0%) had pre-transplant AF. Pre-transplant AF was associated with an increased likelihood of pre-discharge stroke (aOR 2.13 [95%CI: 1.07-4.26], p=0.03) and dialysis (aOR 1.45 [1.05-2.00], p=0.02), as well as of post-transplant AF at 6 months (aOR 2.42 [1.44-1.48], p=0.001) and 1 year (aOR 2.81 [1.72-4.56], p<0.001). Pre-transplant AF was associated with increased post-transplant mortality at 30 days (aHR 2.39 [1.29-4.44], p=0.006) and 1 year (aHR 1.46 [95% CI: 1.01-2.13], p=0.04), but similar mortality at 5 years (aHR 1.23 [0.96-1.58], p=0.11). Conclusion: Heart transplant recipients with pre-transplant AF had worse short-term outcomes and increased risk of developing post-transplant AF but comparable survival at 5 years post-transplant. Our findings emphasize the importance of increased monitoring for perioperative complications and highlight the long-term safety of heart transplantation in this population.