Andes signerte filmkontrakt med RKO Pictures i begynnelsen av 1950-årene. Han spilte Marilyn Monroes kjæreste og Barbara Stanwycks bror i dramafilmen (1952). Deretter spilte han i filmer som (1952), med Robert Newton og Linda Darnell, (1956), med Robert Ryan, Anita Ekberg og Rod Steiger, og (1958), med Jane Powell og Cliff Robertson. Andes hadde også en kortvarig filmkontrakt med Universal Studios i midten av 1950-årene. Han spilte i filmer som (1956), med Jeff Chandler, George Nader, Lex Barker og Julie Adams, (1956), med Jeff Chandler og Dorothy Malone, og (1957), med June Allyson og Rossano Brazzi. I 1958 spilte Andes hovedrollen som politiinspektør Francis Grevemberg i krimdramaet , en film som var inspirasjonen bak TV-serien , også med Andes i hovedrollen, som ble sendt fra 1959 til 1960.