In 1958 Steve McQueen kreeg hij zijn eerste twee gecrediteerde filmrollen in Never Love a Stranger en The Blob. Slechts vier dagen voordat de sciencefiction-horrorfilm in de bioscopen kwam, stapte hij in de rol van Josh Randall in de nieuwe westernserie Wanted Dead or Alive. De serie vond al snel een publiek en liep drie seizoenen, waardoor de opkomende ster een vast platform kreeg om de stille intensiteit te tonen die zijn filmcarrière al snel zou definiëren.
Kijkers hadden misschien een harde, nuchtere revolverheld verwacht, maar Randall bleek vaak verrassend meelevend. Hij incasseerde premies, maar gaf het geld regelmatig weg en koos er in plaats daarvan voor om gewone mensen te helpen bij moeilijke situaties. De serie bood nog steeds genoeg actie. Randall droeg een opvallende Mare's Leg, een ingekorte Winchester .44-.40 die hij aan de heup droeg, een wapen dat er extra indrukwekkend uitzag wanneer McQueen het met zijn kenmerkende snelheid trok.
Het harde werken aan 94 afleveringen over drie seizoenen testte de acteur. McQueen keek later met kenmerkende directheid op de ervaring terug en noemde het drie zware, verdomde jaren die hem desondanks zijn vak leerden en discipline bijbrachten. Tijdens de productie vertelde hij aan The Virginian-Pilot dat het spelen van Randall hem zowel persoonlijk als professioneel deed groeien.
Ik denk dat ik mezelf echt begin te vinden als persoon en als acteur. Ik denk dat de rol van Josh Randall me veel heeft geleerd. Je kunt niet anders dan leren als je meer dan dertig verschillende afleveringen als hetzelfde personage hebt gedaan en dat personage toch fris en interessant moet houden.
Wanted Dead or Alive bleef consistent vermakelijk, met een mix van schietpartijen en personagegedreven verhalen. Bekende gaststerren waren onder meer Alan Hale Jr., en kijkers kunnen zien hoe McQueen steeds zelfverzekerder wordt in de rol naarmate de seizoenen vorderen. Na het einde van de serie ging McQueen direct door naar grote films als The Magnificent Seven, The Great Escape en The Thomas Crown Affair.
De serie stopte na drie seizoenen omdat speelfilms McQueens volledige aandacht eisten. Zijn opkomende filmcarrière kon het wekelijkse televisieschema niet langer aan.
Een theatrale vervolgfilm uit 1987 met Rutger Hauer als de kleinzoon van Josh Randall. Onder regie van Gary Sherman kreeg de film een donkerder toon dan de originele serie, terwijl het toch een knipoog naar de erfenis maakte.