Before he was a leading man, the legendary actor proved himself in tough, no frills genre films that brought a new kick to Hollywood.