Коллектив был основан в 1999 году двумя уже известными на родине этно-фолк-музыкантами из Белграда Ивицей Стояновичем и Бранко Исаковичем. "Теодулия" получила свое название по труду Святого Владыки Николая "Сербский народ как Теодул" (Theos-dulos — служение Богу) восхитившим одного из основателей группы Ивицу Стояновича. С первых дней музыка группы, сочетающая традиционную этнику с прогрессивной танцевальной культурой, привлекла внимание многих соотечественников, и спустя всего год после создания кол?! ?ектив стал одной из самых популярных в Сербии команд. Международного успеха музыканты добились в 2001 году, после выхода театральной постановки "Вилинско коло", созданной при участии театральной труппы "Балкан нови покрет". Основу репертуара группы составляют как традиционные сербские песни, так и духовная музыка. Участники группы стремятся к тому, чтобы их музыка звучала аутентично, как и в древности. Поэтому "Теодулия" придерживается византийских музыкальных принципов, использует традиционные сербские инструменты&n! bsp;— кавалу, тамбуру, фрулу. При э?! ?ом музыканты стараются адаптировать свое творчество для современного слушателя так, чтобы музыка звучала одновременно и современно, и исторично.