Бейтс родился в Элестри, Дерби, графство Дербишир, Англия 17 февраля 1934. Он был старшим среди троих детей, его родители, сами любившие музыку, хотели, чтобы сын стал музыкантом, однако тот уже в возрасте 11 лет решил связать свою жизнь со сценой.
Алан стал посещать курсы драматического искусства, а позже выиграл стипендию Королевской академии драматического искусства в Лондоне, где он учился вместе с Альбертом Финни и Питером О’Тулом. После двух лет в ВВС Великобритании он присоединился к вновь созданной труппе Королевского придворного театра компании «English Stage Company».
В 1956 году, в возрасте 22 лет, Бейтс дебютировал на сцене театра «West End» в роли Клиффа в «Оглянись во гневе», роли, сделавшей его знаменитым. Он также появлялся на телевидении и на Бродвее.
В конце 50-х он сыграл в нескольких британских телевизионных спектаклях. В 1960 году он сыграл в первом своём фильме «Комедиант» вместе с известным актёром Лоуренсом Оливье, а затем в «Свистни по ветру» (1961), «Такая вот любовь» (1962), «Грек Зорба» (1964) «Король сердец» (1966), «Девушка Джорджи» (1966), «Вдали от безумной толпы» (1967), и в фильме по роману Бернарда Маламуда «Посредник» (1968), принёсшую ему номинацию на «Оскар» за лучшую мужскую роль. В 1969 году он снялся в фильме «Влюблённые женщины». Через год он был приглашён режиссёром Джоном Шлезингером, с которым он уже работал ранее, на съёмки фильма «Воскресенье, проклятое воскресенье» (1971). Однако Бейтс в это время был занят на съемках фильма «Посредник» режиссёра Джозефа Лоузи, к тому же он стал отцом, так что роль досталась сначала Яну Бэннену, а затем Питеру Финчу, получившему за эту роль номинацию на «Оскар».
В то же время он появился и в фильме «Три сестры» по пьесе Чехова Лоуренса Оливье.
В 70-х, 80-х годах Бейтс продолжает работу в кино и на телевидении, снявшись в таких фильмах как «Незамужняя женщина» (1978), «Нижинский» (1980), «Роза» (1979). Он появлялся в классических фильмах, например «Мэр Кэстербриджа» (1978) для телевидения (его главная роль по собственному мнению), или роль Клавдия в гибсоновском «Гамлете» (1990).
В 2003 году он сыграл Антония Агриппу в телевизионном фильме «Спартак», но не дожил до премьеры.
Бейтс стал командором ордена Британской Империи в 1996 году, а в 2003 посвящён в рыцари. Он был действительным членом Королевской академии драматического искусства и меценатом Центра актёрского искусства в Ковент-Гардене с 1994 года.
Бейтс был женат на актрисе Виктории Вод с 1970 года до её смерти в 1992 году. В том же 1970 году у них родились двое сыновей-близнецов. Они впоследствии тоже стали актёрами: Бенедик Бейтс и Тристан Бейтс (скончался от приступа астмы в 1990 году). В честь умершего сына семья Бейтса учредила театр имени Тристана Бейтса в Ковент-Гардене. В течение жизни Бейтс имел многочисленные гомосексуальные связи, например с актерами Николасом Грэйсом и Питером Уингардом и олимпийским чемпионом, фигуристом Джоном Карри и открыто заявлял об этом прессе. Несмотря на это, его обожали женщины за его внешность и прекрасный голос.
Последние годы жизни актёр провёл вместе со своей давней подругой, актрисой Джоанной Петтет. В число его близких друзей входил также актёр Иэн Чарлсон.
Бейтс скончался от рака поджелудочной железы в 2003 году. До последних дней актёр не сдавался и продолжал работать, веря в своё выздоровление.