Запретная планета
Первыми крупными работами Андерсона в кино стало участие в кинофантастике «Запретная планета» (1956) и военном фильме «Тропы славы» (1957), режиссёром которого стал Стэнли Кубрик. В 1958 году актёр сыграл роль возлюбленного Клары Уорнер (Джоан Вудворд) в картине «Долгое жаркое лето». В 1964 году Андерсон получил роль полковника Бена Мёрдока в фильме «Семь дней в мае» режиссёра Джона Франкенхаймера.