Andrews made his first two screen appearances with Alan Ladd in the films "The Red Beret" and "The Black Knight". He went on to perform in a number of historical and adventure films, including "Alexander the Great" and "Moby Dick" in 1956, "Ice Cold in Alex" in 1958, "Solomon and Sheba" in 1959 and "633 Squadron" in 1964. In the 1960s and 1970s, Andrews began performing more frequently in dramas and comedy films. In 1965, he received the award for Best Supporting Actor from the National Board of Review of Motion Pictures for his performances in "The Agony and the Ecstasy" (as Donato Bramante) with Charlton Heston (with whom he shared several scenes in "55 Days at Peking") and "The Hill" alongside Sean Connery. His performance in "The Hill" also resulted in Andrews being nominated for the 1966 BAFTA award for Best British Actor, though the award was won by Dirk Bogarde for his performance in "Darling". Andrews later appeared in such films as the comedy "The Jokers" in 1967, the musical comedy "The Night They Raided Minsky's" in 1968, the 1970 film adaptation of Emily Brontë's novel "Wuthering Heights", the 1972 comedy "The Ruling Class", the 1972 horror film "Theatre of Blood", the 1974 film version of "Man of La Mancha" (as the Innkeeper) and the 1976 film adaptation of Maurice Maeterlinck's play "The Blue Bird", which was the first film collaboration between the United States and Soviet Russia.