אנדרסון התפרסם לראשונה בזכות תפקידיו כסאם גורפלי, מפקח חדר הדואר ב"קרובים רחוקים מאוד", המנהל ויליס דוויט ב"להתבגר ולהתגבר", רופא קרדיולוג ראשי בדרמה הרפואית הפופולרית "ER", עורך הדין הולנד מנברס בשני העונות הראשונות של הסדרה "אנג'ל"[2] וכברנרד בסדרת הדרמה "אבודים".[3] בנוסף, הוא היה אחד השחקנים החוזרים בפרקים שונים של "WKRP בסינסינטי", וגילם דמויות שונות, כולל קצין הגירה בפרק "אמריקניזציה של איוון". בקולנוע, גילם באופן בולט את מנהל בית הספר בסרטו של רוברט זמקיס "פורסט גאמפ".
