Schwarzenegger ingin pindah dari binaraga menjadi bertindak, akhirnya mencapainya ketika ia dipilih untuk memainkan peran Hercules pada tahun 1970 Hercules di New York. Dikreditkan dengan nama "Arnold Strong," aksennya dalam film itu begitu tebal sehingga barisnya disebut setelah produksi. Penampilan filmnya yang kedua adalah sebagai pembunuh bayaran bisu tuli bagi massa di direktur Robert Altman's The Long Goodbye (1973), yang diikuti oleh bagian yang jauh lebih signifikan dalam film Stay Hungry (1976), yang mana dia dianugerahi Golden Globe for New Male Star of the Year. Schwarzenegger telah membahas perjuangan awal dalam mengembangkan karier aktingnya. "Ini sangat sulit bagi saya pada awalnya ▪ Saya diberitahu oleh agen dan pengecoran orang bahwa tubuh saya 'terlalu aneh', bahwa saya memiliki aksen yang lucu, dan bahwa nama saya terlalu panjang. Sebut saja, dan mereka bilang aku harus mengubahnya. Pada dasarnya, di mana pun saya berpaling, saya diberitahu bahwa saya tidak punya kesempatan."
Pada tahun 1973, yang mengarahkan Schwarzenegger sebagai hit-man di The Long Goodbye?
Robert Altman