Bates's stage debut was in 1955, in You and Your Wife, in Coventry. In 1956 he made his West End debut as Cliff in Look Back in Anger, a role he had originated at the Royal Court and which made him a star. He also played the role on television (for the ITV Playhouse) and on Broadway. In the late 1950s Bates appeared in several plays for television in Britain. In 1960 he appeared in The Entertainer opposite Laurence Olivier, his first film role. Bates worked for the Padded Wagon Moving Company in the early 1960s while acting at the Circle in the Square Theatre in New York City. Throughout the 1960s he starred in several major films including Whistle Down the Wind (1961), A Kind of Loving (1962), Zorba the Greek (1964), Philippe de Broca's King of Hearts (1966), Georgy Girl (1966), Far From the Madding Crowd (1967) and the Bernard Malamud film The Fixer (1968), which earned him an Academy Award nomination for Best Actor. In 1969 he starred in Women in Love.