Алексей Булдаков родился 26 марта 1951 года в селе Макаровка (Ключевский район Алтайского края). Отец — Иван Семёнович Булдаков (1922—1990), работал шофёром. Мать — Евдокия Максимовна Булдакова (Бойко) (1921—2003). Есть две сестры и два брата.
Вскоре семья Булдаковых переехала в Павлодар. В школьные годы будущий актер занимался боксом и классической борьбой.
В 1969-м Алексей окончил театральную студию при Павлодарском драматическом театре им. А. П. Чехова.
До 1976 года работал в театрах Павлодара, Томска, Рязани.
До 1982 года служил в Карагандинском областном русском драматическом театре имени К. С. Станиславского.
В 1985—1993 был актёром Театра-студии киностудии «Беларусьфильм».
С начала 1980-х активно снимался в кино преимущественно во второстепенных ролях.
Широкую известность Булдакову принесла роль генерала Иволгина (прототип — генерал Лебедь, Александр Иванович) в фильме «Особенности национальной охоты» (1995).
В 2001 году как певец выпустил сольный диск с группой Евгения Бедненко «Хорус» «Обнимаю всех», куда вошли 14 песен, специально написанные для актёра поэтом Анатолием Поперечным и композитором Евгением Бедненко.
В феврале 2011 года вышел новый диск актёра «Старое танго» — поют Алексей и Людмила Булдаковы в сопровождении группы «Хорус» — песни Евгения Бедненко на стихи Дмитрия Здраевского.
Скончался 3 апреля 2019 года. Причина смерти — оторвавшийся тромб.
Заслуженный артист РСФСР (1989)
Народный артист Российской Федерации (2009)
Почётный гражданин городского округа Краснознаменск Московской области
Премия «Ника» в номинации «Актёр» за 1995 год
Благодарность Президента Российской Федерации (2011) — за большие заслуги в развитии отечественной культуры и многолетнюю творческую деятельность
Первая жена — актриса Людмила Павловна Кормунина (скоропостижно скончалась 28.11.2016 г.), дочь народного артиста Белорусской ССР Павла Васильевича Кормунина (1919—2002)
Вторая жена — Людмила Андреевна Булдакова, педагог по образованию, работала директором обувного магазина (в браке с 1993 года)
Внебрачный сын — Иван Булдаков (1988), живет на Мальте вместе с матерью (с которой Булдаков не состоял в браке и отчимом