Большой джазовый оркестр был создан трубачом Петром Востоковым и певицей Дарьей Антоновой и дебютировал в октябре 2010 года на сцене Центрального Дома журналиста в Москве.
В 2011 году коллектив стал лауреатом Международного конкурса молодых исполнителей в рамках фестиваля «Усадьба Jazz» в Архангельском (Гран-при) и Международного джазового инструментального фестиваля-конкурса молодых исполнителей «Гнесин-Джаз-ИНСТР».
С 2012 года – оркестр-резидент джаз-клуба «Эссе» и Клуба Алексея Козлова.
Коллектив гастролирует по России. Выступал с сольными концертами в престижных залах столицы, среди которых Большой зал Московской консерватории, Светлановский зал Московского международного Дома музыки, МКЗ «Зарядье».
Постоянный участник российских и международных фестивалей, в том числе «Триумф джаза», «Джаз в саду Эрмитаж», «Усадьба Jazz», Moscow Jazz Festival, Koktebel Jazz Party, Международного фестиваля искусств имени П. И. Чайковского в Клину.
В числе значительных событий в творческой жизни оркестра – мероприятия к 100-летию российского джаза: гала-концерты на Исторической сцене Большого театра России и в Учебном театре Российского института театрального искусства (ГИТИС, 2022). В 2023 году совместно с радио «Орфей» и Российским государственным музыкальным телерадиоцентром оркестр представил в Московском Доме музыки две программы, в которых прозвучали считавшиеся утерянными, но обнаруженные в архивах Гостелерадиофонда произведения легенд отечественного джаза: «Джаз с русской душой» и «Симфоджаз: неизвестные произведения Цфасмана, Капустина, Людвиковского». В 2024 году коллектив стал одним из создателей и главных действующих лиц спектакля «Кабаре Пушкин» Алексея Франдетти на сцене «Ленкома Марка Захарова».
Оркестр также сотрудничает с Театром кукол имени Сергея Образцова.
Основа репертуара Большого джазового оркестра под управлением Петра Востокова – музыка эпохи свинга. Воссоздавая подлинное звучание музыки того времени, используя оригинальные партитуры и старые инструменты, оркестр представляет уникальные программы, посвященные выдающимся деятелям оркестрового джаза разных эпох: от свит-джаза 20-х годов XX века до рока конца 1960-х, от танцевального свинга до сочинений крупной формы, от танцев мамбо и ча-ча-ча до джазовых интерпретаций песен группы The Beatles и мелодий популярной классики. Особое место в репертуаре занимают лучшие образцы отечественной джазовой и популярной музыки первой половины ХХ века.
Первая пластинка Большого джазового оркестра под управлением Петра Востокова была записана на «Тонстудии» киноконцерна «Мосфильм» в 2017 году.
Коллектив принимал участие в съемках нескольких крупных телевизионных и интернет-проектов («Большой мюзикл» и «Большой джаз» телеканала «Россия-Культура», «LAB с Антоном Беляевым»), в записи музыки к фильмам «Чебурашка» и «Домашний арест».
