По его словам, у актера оторвался тромб. Булдаков родился 26 марта 1951 года в селе Макаровка в Алтайском крае. Затем семья переехала в Павлодар. Будущий актер занимался боксом и классической борьбой. В 1969 году окончил театральную студию при Павлодарском драматическом театре им. А. П. Чехова. Работал в театрах Павлодара, Томска и Рязани, Караганды. В 1985–1993 — актер Театра-студии киностудии «Беларусьфильм».

Известность Булдакову принесла роль генерала Иволгина в фильме «Особенности национальной охоты». Всего он снялся более чем в 150 фильмах, а также записал несколько музыкальных альбомов.

Булдаков — лауреат премии «Ника». Он Заслуженный артист РСФСР, а также Народный артист Российской Федерации.