Lokakuun alussa 28 vuotta täyttänyt Andersen ehti olla muutaman kauden ajan valmentaja Bruce Boudreaun pyörittämässä Anaheim Ducksin maalivahtisirkuksessa ennen siirtoaan Maple Leafsiin. Osa piti Andersenia Anaheimin ykkösveskarina, mutta osalle taas nuori John Gibson oli se, johon Ducksin kannatti luottaa.
Pudotuspeleissä kaudella 2014-15 Ducks selviytyi Andersenin johdolla aina Läntisen konferenssin finaaleihin, joissa tie kuitenkin katkesi mestari Chicago Blackhawksin käsittelyssä seitsemänteen peliin asti venyneessä ottelusarjassa. Andersen pelasi kevään ratkaisupeleissä 16 ottelua torjuntaprosentilla 91,3.
Kausi 2015-16 oli isokokoisen tanskalaisvahdin viimeinen sopimuskausi, eikä Ducks ollut valmis tarjoamaan hänelle jatkopahvia. Samaan aikaan kovan myllerryksen keskellä ollut Maple Leafs haki kuumeisesti ykköstorjujaa tuleviksi vuosiksi. GM Lou Lamoriello ja päävalmentaja Babcock olivat oikeaan aikaan hereillä ja tekivät kesällä kaupan, jossa erittäin rauhallisesta torjuntatyylistään tunnettu Andersen matkasi Torontoon. Vastineeksi Ducks sai ykköskierroksen varausvuoron kyseisen kesän draftiin sekä kakkoskierroksen varausvuoron vuoden 2017 varaustilaisuuteen.
- Pidän hänen taistelutahdostaan. Hän on päässyt näyttämään kykynsä kovissa paikoissa ja selviytynyt niistä erinomaisesti. Lisäksi hän on kookas ja erittäin hyvin liikkuva maalivahti, Lamoriello kommentoi NHL.comin sivuilla siirron jälkeen.
Torontossa Andersen on jo ehtinyt loistaa ja vakuuttaa, etteivät puheet hänen kyvyistään olleet tuulesta temmattuja. Viime kauden runkosarjan päättyessä tanskalainen oli kopannut kiekkoja torjuntaprosentilla 91,8, eikä alkaneella kaudella haparointia ole juuri tullut. Luotettavuudesta on kertonut se, että Andersen on aloittanut tällä kaudella tolppien välissä yhtä vaille kaikissa Toronton kamppailussa.