Родился 24 ноября 1963 года в г. Харцызске (Донецкая область, Украинская ССР) в семье кузнеца. В 1981 году был призван на срочную службу в ВС СССР, службу проходил в Польше. В 1987 году окончил Харьковское гвардейское высшее танковое командное училище. Проходил военную службу в Венгрии и Белоруссии и республике Бурятия. В 1995—1999 годах учился в Военной академии бронетанковых войск им. маршала Р. Я. Малиновского.
В период боевых действий против незаконных вооружённых формирований в Чеченской республике в январе 1995 года при взрыве фугаса получил контузию головного мозга.
В августе 1998 года назначен командиром 160-го гвардейского танкового полка, в январе 2000 года получил звание полковника. В октябре и ноябре 1999 года Буданов дважды был контужен при разрыве снаряда и при обстреле танка из гранатомёта.
Кандидат в мастера спорта по самбо. Женат, отец двоих детей.