In Robert Redford's biography, he called Little Fauss and Big Halsy "the best script of any film I've ever done." He was, however, somewhat less than thrilled with the film when it did not live up to its expectations at the box-office. However, when the film premiered on television around the time Redford was shooting All the President's Men (1976), he confided in Alan J. Pakula that he resented its television broadcast because, after years of successful films, he was less than enthusiastic about Little Fauss and Big Halsy, which he considered a stain on his filmography. Pakula told Redford that the film showcases one of the best performances the star had ever given, stating that his performance in it was "the last unself-conscious revelation of the actor's real-life edge." The film is also Redford's son Jamie's favorite of all his father's films.
Stars Robert Redford and Michael J. Pollard couldn't stand each other, making their onscreen rivalry all the more convincing.
The stunt double for Little Fauss in the closing road racing scenes were performed by Scottish born road racing champion Davey Scott. Much of the footage was captured during an actual national race.
This was originally announced as a starring vehicle for Anthony Quinn.