The Outlaw Josey Wales został zainspirowany powieścią z 1972 roku autorstwa Forresta Cartera, byłego przywódcy KKK i segregacjonisty George 'a Wallace' a, Asa Earla Cartera, tożsamość, która została ujawniona częściowo ze względu na sukces filmu, i pierwotnie została zatytułowana The Rebel Outlaw: Josey Wales, a później zmieniona na Gone to Texas., Nad scenariuszem pracowali Sonia Chernus i producent Bob Daley z Malpaso, a sam Eastwood zapłacił część pieniędzy, aby uzyskać prawa do ekranu. Michael Cimino i Philip Kaufman później nadzorowali pisanie scenariusza, pomagając Chernusowi. Kaufman chciał, aby film był jak najbardziej zbliżony do powieści i zachował wiele manieryzmów w postaci Walia, które Eastwood wyświetlał na ekranie, takich jak jego charakterystyczny żargon ze słowami takimi jak” liczyć”,” hoss „(zamiast” koń”) i” ye „(zamiast” ty”) i plucie sokiem tytoniowym na zwierzęta i ofiary., W powieści pojawiły się postacie Walii, wodza Czirokezów, kobiety Navajo oraz starej osadniczki i jej córki. Z drugiej strony, Kaufman był mniej zadowolony z politycznej postawy powieści; uważał, że została ona „napisana przez prymitywnego faszystę” i że „nienawiść człowieka do rządu była szalona”. Uważał również, że ten element scenariusza musi być mocno stonowany, ale później powiedział: „Clint nie, i to był jego film”. Kaufman został później zwolniony przez Eastwooda, który sam przejął reżyserię filmu.,

Bruce Surtees, James Fargo i Fritz Manes szukali miejsc i ostatecznie znaleźli miejsca w Utah w Arizonie, Wyoming i Oroville w Kalifornii, jeszcze zanim zobaczyli ostateczny scenariusz. Kaufman obsadził szefa dana George ' a, który był nominowany do Oscara za rolę drugoplanową w Little Big Man, jako stary Cherokee Lone Watie. Sondra Locke, również wcześniej nominowana do Oscara, została obsadzona przez Eastwooda wbrew woli Kaufmana jako Laura Lee, wnuczka starej osadniczki., To oznaczało początek bliskiej relacji między Eastwoodem a Locke ' em, która trwała sześć filmów i początek romansu, który trwał do końca lat 80. Ferris Webster został zatrudniony jako montażysta filmu i Jerry Fielding jako kompozytor.

Zdjęcia rozpoczęły się 6 października w Lake Powell i niedaleko Paria w stanie Utah. Podczas kręcenia filmu powstała szczelina między Eastwoodem a Kaufmanem., Kaufman nalegał na filmowanie ze skrupulatną dbałością o szczegóły, co spowodowało nieporozumienia z Eastwoodem, nie wspominając już o atrakcyjności, jaką obaj mieli do Locke ' a i widocznej zazdrości ze strony Kaufmana w związku z ich powstającym Związkiem. Pewnego wieczoru Kaufman nalegał, aby znaleźć puszkę po piwie jako rekwizyt do użycia w scenie, ale gdy był nieobecny, Eastwood kazał Surtees szybko nakręcić scenę, gdy światło gasło, a następnie odjechał, zanim Kaufman wrócił. Wkrótce potem film przeniósł się do Kanab w stanie Utah., 24 października 1975 Kaufman został zwolniony na polecenie Eastwooda przez producenta Boba Daleya. Zwolnienie wywołało oburzenie wśród Directors Guild of America i innych ważnych menedżerów Hollywood, ponieważ reżyser pracował już ciężko nad filmem, w tym ukończenie całej przedprodukcji. Presja na Warner Bros. i Eastwooda, aby się wycofać, a ich odmowa spowodowała grzywnę, zgłoszoną w wysokości około 60 000 dolarów za naruszenie., Doprowadziło to do uchwalenia przez gildię reżyserów nowej zasady, znanej jako „zasada Eastwooda”, która zabrania aktorowi lub producentowi zwalniania reżysera, a następnie osobistego przejmowania roli reżysera. Od tego czasu film został wyreżyserowany przez samego Eastwooda z Daleyem zastępcą dowódcy; dzięki planom Kaufmana, zespół był w stanie skutecznie zakończyć produkcję filmu.