Jaren voordat Leonard Nimoy bekend werd als Spock in Star Trek, nam de acteur diverse gastrollen aan in western-televisieseries. Een opvallende verschijning was in het kortstondige ABC-drama A Man Called Shenandoah, waarin hij een huurmoordenaar speelde die de amnesiatische hoofdpersoon moest uitschakelen.
Robert Horton had eerder vijf seizoenen lang de rol van scout Flint McCullough gespeeld in Wagon Train, van 1957 tot 1962. Die serie inspireerde Star Trek deels en bevatte Nimoy in vier afleveringen, waarin hij personages van Mexicaanse, indiaanse en Spaanse afkomst speelde. Toen Horton in 1965 begon in A Man Called Shenandoah, keerde Nimoy terug voor een nieuwe gastrol, ditmaal als een rechttoe-rechtaan cowboy-assassin.
A Man Called Shenandoah ging in september 1965 in première op ABC en liep slechts tot mei 1966, met in totaal 34 halfuur durende zwart-witafleveringen. Het verhaal speelt zich af in de jaren 1870 en volgt Hortons personage nadat hij wordt neergeschoten, voor dood wordt achtergelaten en door buffeljagers wordt gered zonder herinnering aan zijn identiteit. Een plaatselijke dokter noemt hem Shenandoah, en de serie volgt zijn pogingen om zijn verleden te achterhalen terwijl hij figuren ontmoet die worden gespeeld door acteurs als Ed Asner, Bruce Dern, Martin Landau en Cloris Leachman.
Nimoy verscheen in seizoen 1, aflevering 17 met de titel Run, Killer, Run. Zijn personage Del Hillman accepteert een contract van 200 dollar om Shenandoah te doden nadat hotelhouder Matthew Crawson de amnesiatische held herkent als getuige van een moord. Shenandoah overmeestert de schutter en laat hem zwaargewond achter. Crawson smoort Hillman later om zijn sporen uit te wissen, en de aflevering eindigt met Shenandoah die nog steeds geen antwoorden heeft over zijn eigen geschiedenis.
The first Indian role that I took was a role that a Native Indian turned down because the Indian character was so unredeemably bad. I was happy to get the work, thank you very much.
Naast deze aflevering verzamelde Nimoy talrijke westerncredits, waaronder optredens in The Virginian, Death Valley Days, Gunsmoke, Rawhide en drie verschillende personages in Broken Arrow. Regisseur Nathan Juran, bekend van Attack of the 50 Foot Woman, regisseerde de Shenandoah-aflevering na eerder werk aan Gunsmoke en andere afleveringen van de serie. De rol bood Nimoy een meer conventioneel revolverheldenpartij in vergelijking met sommige van zijn eerdere castingkeuzes.
Star Trek debuteerde in september 1966 op NBC, slechts vier maanden nadat A Man Called Shenandoah was geëindigd. Noch de kijkers noch Hortons personage kwamen ooit achter de volledige waarheid over Shenandoah's identiteit.