20 czerwca 2016 Andersen został oddany do Toronto Maple Leafs w zamian za draft pick w 1. rundzie NHL Entry Draft 2016 i 2. rundzie NHL Entry Draft 2017. Tego samego dnia zespół z Toronto i Andersen ustalili warunki 5-letniego kontraktu. Pod koniec lipca 2021 ogłoszono jego transfer do Carolina Hurricanes i dwuletni kontrakt.
Statystyki Sezon zasadniczy i play-off Sezon zasadniczy Playoffs Sezon Drużyna Liga M W P T/OT MIN GA SO GAA SV% M W P MIN GA SO GAA SV% 2008–09 Herning Blue Fox DEN 22 — — — 1178 44 0 2.45 .922 — — — — — — — — 2009–10 Frederikshavn White Hawks DEN 30 — — — 1753 64 0 2.19 .932 10 — — — — — 2.86 .925 2010–11 Frederikshavn White Hawks DEN 35 — — — — — — 2.49 .920 11 — — — — — 1.98 .942 2011–12 Frölunda HC SHL 39 20 12 6 2332 63 8 1.62 .943 6 2 4 379 17 0 2.69 .911 2012–13 Norfolk Admirals AHL 47 24 18 1 2685 98 4 2.19 .929 — — — — — — — — 2013–14 Norfolk Admirals AHL 4 3 1 0 245 8 1 1.96 .939 — — — — — — — — 2013–14 Anaheim Ducks NHL 28 20 5 0 1569 60 0 2.29 .923 7 3 2 368 19 0 3.10 .899 2014–15 Anaheim Ducks NHL 54 35 12 5 3106 123 3 2.38 .914 16 11 5 1050 41 1 2.34 .913 2015–16 Anaheim Ducks NHL 43 22 9 4 2286 88 3 2.30 .919 5 3 2 297 7 1 1.41 .947 NHL razem 125 77 26 12 6,974 271 6 2.33 .918 28 17 9 1,715 67 2 2.34 .916