Олег Буданков родился 1 ноября 1963 года в Москве в семье, тесно связанной с миром музыки и театра. Его родители были солистами Большого театра: отец, Олег Артемьевич Буданков, – солистом оркестра, а мать, Дина Александровна Дян, – солисткой оперы. Такая атмосфера с детства формировала у Олега любовь к искусству. Еще в школьные годы он снялся в эпизодической роли в картине "Эта тревожная зима", получив первый опыт работы перед камерой. В 1984 году Олег Буданков окончил Школу-студию МХАТ, курс И...