Народный артист России Алексей Иванович Булдаков родился 26 марта 1951 года в селе Макаровка Ключевского района Алтайского края, откуда семья вскоре переехала в город Павлодар (Казахстан).

В школьные годы увлекался классической борьбой, боксом и авиамоделированием. Мечтал стать летчиком. Актерской профессией увлекся в старших классах школы, окончив которую поступил в Молодежную театральную студию при Павлодарском драматическом театре имени Чехова.

В 1969 году после окончании учебы в училище Булдакова взяли в труппу Павлодарского драматического театра, считавшегося одним из лучших среди провинциальных коллективов страны.

Спустя некоторое время Алексей Булдаков был призван в армию.

По возвращении из армии он пришел в Томский театр. Однако через некоторое время молодой актер бросил сцену и ушел работать на тракторный завод, но через пять месяцев вновь вернулся в театр.

До 1981 года Алексей Булдаков работал в театрах Павлодара, Томска, Караганды, Рязани.

В 1985-1992 годах был актером Театра студии при киностудии "Беларусьфильм".

В 1993 году переехал в Москву, некоторое время работал во МХАТе им. Горького.

Кинематографический дебют Алексея Булдакова состоялся в 1982 году в одной из главных ролей в военной картине Леонида Макарычева "Сквозь огонь" (1982). В 1983 году он сыграл главную роль в биографическом фильме Николая Гусарова "Семен Дежнев".

В последующие годы Алексей Булдаков много снимался, причем в фильмах различных жанров – в детективах, драмах, комедиях, военно приключенческих и исторических картинах. В числе своих любимых работ в кино актер называл роли лентах "Кому на Руси жить" (1989) Михаила Ведышева и в "Небывальшине" (1983) Сергея Овчарова, а также в фильме "В лесах под Ковелем" (1984), в котором он сыграл знаменитого генерала, дважды Героя Советского Союза Алексея Федорова. В картине Ежи Кавалеровича "За что?" (1995) Булдаков исполнил отрицательную роль – капитана в остроге.

Однако широкая известность и огромный успех пришли к Алексею Булдакову лишь в 1995 году, когда на экраны вышел фильм Александра Рогожкина "Особенности национальной охоты", где он сыграл генерала Иволгина. Картина была удостоена множества наград, в том числе "Кинотавр 95" и "Золотой Остап", а Алексей Булдаков за свою роль получил премию "Ника" (1995).

Александр Рогожкин решил использовать удачный образ генерала Иволгина. В 1996 году на экраны вышла комедия "Операция "С новым годом!", а в 1998 году – сиквел "Особенности национальной рыбалки". В 2000 году вышел очередной фильм из этой серии – "Особенности национальной охоты в зимний период".

В 2003 году Алексей Булдаков вновь вернулся к полюбившемуся зрителям образу генерала Иволгина, снявшись в очередной комедии Александра Рогожкина "Особенности национальной политики".

В 1999 году Алексей Булдаков был удостоен звания Народный артист РФ.

В его активе более 120 ролей в фильмах и сериалах. Среди последних работ фильмы "И была война" (2009), "Человек с бульвара КапуциноК" (2010), "Утомленные солнцем 2: Предстояние" (2010) и др.

Кроме того, актер хорошо поет: вышло два его альбома. Он снялся в клипах Ларисы Долиной "Погода в доме" и "Обижаюсь". Голос Алексея Булдакова (дядя Лёша) звучит в музыкальном спектакле "День радио".

Алексей Булдаков продолжает работать в качестве актера в кино и на телевидении.

Он женат вторым браком. От первого брака – сын Илья.