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