Дебют Большого джазового оркестра состоялся в октябре 2010 года на сцене Центрального Дома журналиста в Москве. Инициаторами создания коллектива выступили певица Дарья Антонова и трубач Петр Востоков.
В 2011 году БДО завоевал Гран-при на международном конкурсе молодых исполнителей «Усадьба Jazz» и стал лауреатом Первого Международного джазового фестиваля молодых исполнителей Gnesin-Jazz.
С 2012 года оркестр является резидентом джаз-клуба «Эссе» и постоянным гостем различных российских и международных джазовых фестивалей: «Триумф джаза», «Джаз в саду Эрмитаж», «Усадьба Jazz», «Российские звезды мирового джаза», Koktebel Jazz Party, «Какой удивительный мир», Jazz May и др.
Оркестр выступает в лучших залах российской столицы, в числе которых Большой зал Московской консерватории, Светлановский зал Дома музыки, Государственный Кремлевский дворец. В 2017 году БДО записал дебютный альбом на знаменитой «Тонстудии» Мосфильма. Активно гастролирует по России.
Используя оригинальные партитуры и старые инструменты, оркестр представляет уникальные в своем роде программы, посвященные выдающимся гигантам оркестрового джаза разных эпох и направлений: от свит-джаза Пола Уайтмена 1920-х годов до рока Бадди Рича конца 1960-х годов, от развлекательного танцевального свинга до серьезных сочинений крупной формы – сюит Дюка Эллингтона, от классического мамбо Тито Пуэнте и Переса Прадо до джазовых интерпретаций музыки группы The Beatles.