Vaughns første store rolle var i filmen fra 1959, der han ble nominert til en Oscar og Golden Globe for beste mannlige birolle. Vaughns mest kjente filmrolle var sannsynligvis som en av de syv innleide revolvermennene i den klassiske westernfilmen ().