Anderson pôsobil od roku 2011 v Ottawe Senators, kde prišiel z Colorada Avalanche, predtým chytal aj za Chicago Blackhawks a Floridu Panthers. V minulej sezóne absolvoval iba 34 stretnutí, čo bolo najmenej od sezóny 2008/09, ak si teda odmyslíme výluku v ročníku 2012/13, kedy mala základná časť iba 48 kôl.

Generálny manažér Pierre Dorion ho označil za najlepšieho gólmana, akého kedy Ottawa mala. Už 39-ročný brankár je na čele interných tabuliek napríklad v počte odchytaných stretnutí čí výhier. Po minulej sezóne sa ale stal neobmedzeným voľným hráčom.

Rodák z Park Ridge v štáte Illionois dvakrát v kariére dosiahol medzi brankármi celej NHL najlepšiu úspešnosť zákrokov. V novembri 2016 bola jeho manželke diagnostikovaná rakovina, a tak sa od Ottawy odpojil, aby bol s ňou. V máji 2017 Nicole svoj boj vyhrala a Anderson sa vrátil ako jednotka na play-off, kde Ottawa postúpila až do finále konferencie. Následne vyhral Bill Masterton Trophy.