Da James Cameron skrev filmen (1984), hadde han opprinnelig tenkt seg Henriksen i hovedrollen. Cameron gikk så langt som å male et bilde at Terminator med Henriksens ansikt, og han fikk skuespilleren til å kle seg opp og stille i et produksjonsmøte i Orion Pictures. Den ikoniske rollen gikk til Arnold Schwarzenegger. Henriksen spilte i filmen, men i en mindre rolle som Detective Hal Vukovich. Henriksen er kanskje mest kjent for sin rolle som androiden Bishop i filmene (1986) og (1992). Han fortsatte å spille rollen som Charles Bishop Weyland, mannen som androiden Bishop var basert på, i filmen (2004).