Nato a Uppsala da Ingemar Tegnell (1932–2017), un agronomo, e Karin Olsson (1931–1972), impiegata dell'ufficio postale, Anders Tegnell cresce a Linköping, a eccezione di un breve periodo passato in Etiopia dove il padre lavorò in alcuni progetti di sviluppo. 