Первым претендентом на роль Терминатора был О. Джей Симпсон. Кроме того, рассматривались кандидатуры Мела Гибсона, Тома Селлека и Майкла Дугласа. Изначально планировалось, что Терминатор будет выглядеть как обычный человек, способный легко раствориться в толпе. Но потом Джеймс Кэмерон посчитал, что О. Джей Симпсон слишком обаятелен, чтобы его всерьёз воспринимали в роли убийцы-киборга.