В 2004 году трубач, композитор и аранжировщик Вадим Зайдин собрал коллектив, который исполнял бы яркий, танцевальный джаз в духе эпохи Гленна Миллера. Так появился «Джазовый танцевальный оркестр» — название, ставшее и концепцией, и творческим кредо музыкантов. Участники «JDO» — опытные инструменталисты, игравшие в лучших российских биг-бендах (Игоря Бутмана, Георгия Гараняна, Олега Лундстрема, Анатолия Кролла) и в составах звёзд эстрады — от Леонида Агутина и Анжелики Варум до Сосо Павлиашвили.
Идея превращать поп-хиты в качественные джазовые стандарты сразу же обрела успех. В арсенале группы — песни Майкла Джексона, Moby, «Black Eyed Peas», «ABBA», «Deep Purple», Рианны, «Modern Talking», «Ace of Base», «Pussycat Dolls», «Arabesque», Аллы Пугачёвой, Лаймы Вайкуле и Анжелики Варум. Их записи звучат в эфирах ведущих радиостанций, а выступления — в рейтинговых телепередачах («Прожекторперисхилтон», «Россия», «НТВ», «СТС», «ТВЦ», «Москва 24»).
Группа выступала на таких фестивалях, как «Усадьба Джаз», «Джаз в саду Эрмитаж», «Джаз Коктебель», участвовала в Московском и Санкт-Петербургском кинофестивалях, выступала на саммите АТЭС во Владивостоке и Олимпийских Играх в Лондоне. На их счету восемь альбомов и сотрудничество с западными кавер-группами «The Baseballs», «Puppini Sisters» и «Swing Republic».