Lee Thompsona Nieletni świadek (Tiger Bay, 1959) z Hayley Mills.
W 1959 wystąpił na Broadwayu w roli Frédéricka Pelouxa w przedstawieniu Colette Chéri. Rok później trafił do Hollywood. W legendarnym westernie Johna Sturgesa Siedmiu wspaniałych (The Magnificent Seven, 1960) u boku Yula Brynnera i Steve’a McQueena przekonująco zagrał rolę Chico, narwanego i dumnego rewolwerowca–żółtodzioba.
Wystąpił w roli Mariusa w melodramacie Joshuy Logana Fanny (1961), jako komunista Otto Ludwig Piffl w komedii politycznej Billy’ego Wildera Raz, dwa, trzy (One, Two, Three, 1961) z udziałem Jamesa Cagneya i Nathuram Godse w dramacie kryminalnym neo-noir Marka Robsona Nine Hours to Rama (1963) z José Ferrerem. Jednak dobrze rozpoczęta kariera załamała się pod koniec lat 60. Buchholz nie zagrał już praktycznie żadnej znaczącej roli. W wielkim stylu udało mu się powrócić rolą doktora Lessinga, stałego klienta restauracji Eliseo, który często próbuje rozwiązywać zagadki w komediodramacie wojennym Roberta Benigniego Życie jest piękne (La vita è bella, 1997).
Życie prywatne W 1958 poślubił francuską aktorkę Myriam Bru. Pozostali małżeństwem do śmierci Horsta w 2003. Mieli dwoje dzieci;