Алексей Булдаков родился в селе Макаровка Ключевского района Алтайского края. Окончил театральную студию при Павлодарском драматическом театре им. А. П. Чехова (1969).

Работал на Павлодарском тракторном заводе.

До 1981 года работал в театрах Павлодара, Томска, Караганды (в Карагандинском драматическом театре имени К. С. Станиславского), Рязани.

В 1985—1993 — актёр Театра-студии киностудии «Беларусьфильм».

До 1995-го года был преимущественно актёром второго плана, но роль генерала в фильме «Особенности Национальной Охоты» сделала из Алексея Булдакова по-настоящему народную звезду.

В 2001 году как певец выпустил сольный диск с группой Евгения Бедненко «Хорус» «Обнимаю всех», куда вошли 14 песен, специально написанные для актёра поэтом Анатолием Поперечным и композитором Евгением Бедненко.

В феврале 2011 года вышел новый диск актёра "Старое танго" - поют Алексей и Людмила Булдаковы в сопровождении группы "Хорус" - песни Евгения Бедненко на стихи Дмитрия Здраевского.

Признание и награды:

Заслуженный артист РСФСР (1989).
Премия «Ника» в номинации «Актёр» за 1995 год.
Народный артист России (2009)

Сейчас Алексей Булдаков снимается в сериале Лесник!