Олег Бутман родился 9 июля 1966 года в Санкт-Петербурге (Ленинграде). Начав играть на барабанах в восьмилетнем возрасте, уже в 15 лет Олег был приглашен работать профессионально в известную российскую рок-группу. В 1983-м Олег поступил в музыкальное училище им.Мусоргского, где учился до 1987 года и являлся бессменным барабанщиком студенческого оркестра. Осенью 1983 г. он выступает на фестивале "Осенние Ритмы" в ансамбле саксофониста Валерия Зуйкова. Самый молодой участник фестиваля обратил на себя внимание Давида Голощёкина, и тот пригласил Олега в свой коллектив.