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