Олег Бутман родился в 1966 году в Ленинграде (Санкт-Петербург). Начал играть на барабанах в 8 лет, с 14 лет играл в Квартете своего брата Игоря Бутмана. В 1983 году стал самым молодым участником фестиваля «Осенние ритмы» в Ленинграде и был принят в Ансамбль Давида Голощекина. В 1986–1990 гг. стал в России одним из самых востребованных джазовых барабанщиков, сотрудничал с саксофонистами Ричи Коулом, Гровером Вашингтоном, гитаристом Патом Метени и другими звездами джаза, а также записал пластинку с группой «Аллегро» Николая Левиновского.

​

В 1990–2010 гг. жил и работал в США, где создавал сольные проекты и сотрудничал с известными американскими музыкантами, среди которых Рэнди Брекер, Эрик Мариенталь, Монти Александер, Грегори Портер, Рави Колтрейн, Джо Локк, Эдди Гомес и другие. С конца 1990-х годов по сей день Олег Бутман как продюсер знакомит российскую публику с лучшими артистами американского джаза.

 

С 2007 года выступает совместно с джазовой певицей и вокалисткой Натальей Смирновой (Бутман) и пишет собственные композиции. Музыкантами выпущено шесть альбомов, семь синглов, они приняли участие в записи более 20 дисков своих джазовых коллег.

​

Олег и Наталья Бутман выступали на крупнейших джазовых фестивалях в Канаде, США и странах Европы, стали резидентами ежегодных международных музыкальных проектов, таких как выставка Jazzahead! в Бремене, форум-фест Jazz Across Borders в Санкт-Петербурге, конференций A.P.A.P. и Jazz Conference в Нью-Йорке. В 2018 году Олег и Наталья Бутман стали участниками концерта The International Jazz Day Global All-Star Concert в Санкт-Петербурге, посвященного Международному дню джаза.