Anderson trained at the Arts Educational School in drama and ballet. He appeared in seventy-two films between 1956 and 1998, the most notable of which include The Moonraker (1958), The Sundowners (1960), In Search of the Castaways (1962), Major Dundee (1965), The Glory Guys (1965), The Sons of Katie Elder (1965) and Logan's Run (1976, which his father directed and was filmed in Dallas/Fort Worth, Texas).