Олег Бутман родился 9 июля 1966г. в Санкт-Петербурге (Ленинграде).Начав играть на барабанах в 8 лет,уже в 15 лет Олег был приглашен работать профессионально в известную российскую рок-группу .

В 1983г. Олег поступил в музыкальное училище им.Мусоргского (1983-1987гг). Там он сразу занял место незаменимого барабанщика в студенческом оркестре.Осенью 1983г. он выступает на фестивале "Осенние Ритмы" в ансамбле саксофониста Валерия Зуйкова. Самый молодой участник фестиваля обратил на себя внимание Давида Голщекина ,и тот пригласил Олега в свой ансамбль. Будучи студентом , Олег играл в квартете Игоря Бутмана (1984-1987гг.) В 1988г. Олега пригласили в аккомпанирующий состав для работы с американской звездой Richie Cole.

В 1988г. Олег переeзжает в Москву. Здесь его сразу же привлекают в разные проекты. Он ведет активную концертную деятельность, выступая со всеми американскими звездами, приезжающими в Россию: John Feddis, Billy Taylor, Grover Washington, Pat Metheny.