Anders Tegnell är utbildad vid Lunds universitet, där han studerade till läkare 1979–85. Han inledde sitt yrkesliv vid sjukhuset i Östersund och kom vid bland annat Uppsala universitet och Linköpings universitetssjukhus att specialisera sig på sjukvård i utvecklingsländer och infektionssjukdomar. I Linköping var Tegnell infektionsläkare och deltog i uppbyggnaden av sjukhusets