W 2012 roku Anderson otrzymał rolę w trzecim sezonie serialu HBO Gra o tron jako Szary Robak, dowódca armii Nieskalanych należącej do Daenerys Targaryen. Anderson kontynuował grę w tej roli w sezonach 4, 5, 6, 7 i 8. W 2013 roku zagrał Deana Thomasa, chłopaka Chloe Latimer, w dramacie stacji ITV Broadchurch. W lipcu 2021 roku ogłoszono, że dołączy do obsady 13. sezonu serialu Doktor Who. W sierpniu 2021 roku Anderson otrzymał tytułową rolę wampira Louisa de Pointe du Lac w serialu stacji AMC Wywiad z wampirem. Jego występ spotkał się z szerokim uznaniem krytyków. W podsumowaniach najlepszych ról z 2024 roku, Jackson McHenry z portalu Vulture przypisał grze Andersona „ogromną zasługę” za nadanie serialowi realizmu, podczas gdy Daniel Canfield z Vanity Fair chwalił jego zdolność do pełnego oddania „majestatycznej gamy emocjonalnej, jakiej wymagała ta rola”.
Kariera muzyczna W 2006 roku Anderson wystąpił jako wokalista w utworze Typesuna „The PL”. W 2007 roku wydali kolejny wspólny kawałek zatytułowany „Let Me Know”.