Zespół został założony w 1956r. przez Przewodniczącego Rady Starszyzny Romów - Zbigniewa Bilickiego. Jako inicjator kultury romskiej w Olsztynie, zawsze dbał i nadal dba o to by koncerty ukazywały autentyczny folklor Romów. Jest też Prezesem olsztyńskiego Stowarzyszenia Rady Starszyzny Romów. My jako młod pokolenie staramy się kontynuować i rozwijać naszą tradycję, o którą przez wiele lat dba nasz nauczyciel - Zbigniew Bilicki.
Nasz zespół ma wieloletnia tradycję, która przekazywana jest z pokolenia na pokolenie. Od czasu założenia zespołu wyszkoliło się w nim do dnia dzisiejszego już 6 pokolenie artystów romskich. Od wielu lat koncertując w róznych częściach naszego Kraju, zespół zyskał sobie ogromną sympatie publiczności, czego dowodem są liczne podziękowania. Niektóre z nich są zamieszczone na naszej stronie.
Wielokrotnie brał udział w akcjach charytatywnych m.in. "Pomoc na rzecz powodzian", "Pomoc dla Polskiego Związku Niewidomych", na "rzecz czerwonego krzyża"... W ostatnich latach często występował na Międzynarodowych Festiwalach Romów w Ciechicinku, Glinojecku,w Gorzowie. Nazwa " Romanca" została nadana od niedawna, większość czasu zespół występował pod nazwą " Baro Drom"
Dlaczego "Romanca"- Ostatnia nazwa;" Baro Drom" oznacza "daleką drogę". Jest ona daleka ponieważ zespół ma za sobą wiele lat działalności, przewinęło się w nim kilka pokoleń artystów , pielegnujących tradycyjne brzmienie muzyki folkloru romskiego. Aktualnie zespół stanowi młode pokolenie artystów romskich, którzy nadal pielęnują swój folklor, jednak prezentowany jest on w nieco "rozbudowanej wersji". Folklor romski ma charakter międzynarodowy, a muzyka romska jest bardzo urozmaicona, ponieważ różni się brzmieniem i stylem, w zależności od kraju z którego pochodzi. Mieszając różne style muzyki romskiej, a także aranżując własne intepretacje, zespół uzyskuje niepowtarzalne, nowatorskie brzmienie.Jest to niejako nowa droga dla zespołu, dlatego też nazwa została zmieniona. Na koncertach wykorzystywane są Tradycyjne instrumenty takie jak: skrzypce, gitary, akordeon, tamburyn i inne...