Andersen passou oito de suas 25 temporadas na NFL com os Falcons e continua sendo o líder de pontuação de todos os tempos, mas ele também jogou suas primeiras 13 temporadas de NFL com o New Orleans Saints, também liderando a lista de pontos da equipe.