Introduction: Preliminary studies have suggested a low post-vaccination antibody response against severe acute respiratory syndrome coronavirus 2 (SARS-CoV-2) in heart transplant(HTx)recipients. Although many studies have focused on the role of antibodies in vaccine-induced protection against SARS-CoV-2, the role of T cell immunity is less well characterized. To date, data regarding seroconversion and T cell response after mRNA SARS-CoV-2 vaccination in patients undergoing HTx are scarce. Therefore, the present study aimed to assess the specific memory humoral and cellular responses after two doses of the BNT162b2 vaccine in HTx recipients. Methods: Blood was drawn from heart transplant (HTx) recipients at two pre-specified time points after the first and second vaccine doses to measure both the anti-SARS-CoV-2 antibody response against the spike protein and the SARS-CoV-2-reactive T cell response. Results: Our study included 34 SARS-CoV-2 naïve HTx recipients (mean age, 61 ± 11 years). The mean time from transplantation to the first vaccine dose is 10 ± 10 years. Subgroup analysis (n = 21) demonstrated that after the first vaccine dose, only 14% had antibodies and 19% had a SARS-CoV-2-reactive T-cell response, which increased to 41% and 53%, respectively, after the second dose. Interestingly, 20% of patients with no antibodies after the second dose still had a positive SARS-CoV-2-reactive T cell response. The percentage of patients with positive S-IgG antibody titers was significantly higher 5 years after transplantation (18% 0–5 years post-TX vs. 65% 5 years post-TX, p = 0.013). Similarly, 5 years after heart transplantation, the percentage of patients with a T cell response was significantly higher (35% 0–5 years post-TX vs. 71% 5 years post-TX, p = 0.030). Conclusions: In SARS-CoV-2 naïve HTx recipients, post-vaccination antibody titers but also SARS-CoV-2 specific T cell response are low. Therefore, the protection from SARS-CoV-2 that is generally attributed to vaccination should be regarded with caution in HTx recipients.