Дмитрий Хоронько был приглашён в труппу театра им. Ленсовета во время учёбы на четвёртом курсе ЛГИТМиКа.
Дмитрий Хоронько был приглашён в труппу театра им. Ленсовета во время учёбы на четвёртом курсе ЛГИТМиКа. В 1995 году на Малой сцене театра представил свою первую музыкальную программу, из которой впоследствии родился «Хоронько Оркестр». Работал в театре, на радиостанции «Эхо Петербурга», делал программы на «Радио России», «Радио Модерн» и репетировал с музыкантами.
К 1997 году Хоронько начинает работать с профессиональными музыкантами, артисты начинают применять джазовую гармонию. Вместе с пианисткой Викторией Рубцовой в оркестре появляется её отец — джазовый музыкант. Коллектив состоял из контрабаса, гитары, ударных, скрипки, аккордеона, фортепиано и вокала. В этом составе оркестр стал лауреатом конкурса актёрской песни имени Андрея Миронова.
Со временем произошла смена участников коллектива. Место контрабаса заняла бас-гитара, скрипку подменил кларнет, добавился саксофон.
В 2004 году ушёл из театра им. Ленсовета, чтобы создавать свой собственный театр.
По собственному выражению музыкантов, «Хоронько-оркестр — это современное кабаре на грани фола».