Abstract This study investigated the association between previous severe acute respiratory syndrome coronavirus 2 (SARS-CoV-2) infection and risk of symptoms associated with post-COVID conditions among fully vaccinated paramedics in Canada. We included vaccinated paramedics who provided blood sample and questionnaire data on the same date during the study period. We examined the presence of symptoms associated with post-COVID conditions and depression severity against prior SARS-CoV-2 infection categories. Compared to the “no previous SARS-CoV-2 infection” group, there was no detected association between known prior SARS-CoV-2 infection (odds ratio [OR], 1.42 [95% confidence interval {CI}, 0.96–2.09]), nor unknown prior SARS-CoV-2 infection (OR, 0.54 [95% CI, 0.29–1.00]), and the presence of symptoms associated with post-COVID conditions.