Byrået ble grunnlagt som Ted Bates, Inc. og ble kjøpt opp av Saatchi & Saatchi i 1986, og fusjonerte i 1987 med Backer & Spielvogel Advertising til Backer Spielvogel Bates Worldwide. I 1994 ble navnet endret tilbake til Bates Worldwide. Samtidig endret morselskapet Saatchi & Saatchi navn til Cordiant plc i 1995. I 1997 valgte Cordiant å gjøre både Saatchi & Saatchi og Bates Worldwide til selvstendige byråer, og Bates ble det viktigste datterselskapet til et nyopprettet holdingselskap, Cordiant Communications Group. I 2003 ble Cordiant kjøpt opp av WPP Group.