Zespół muzycznie łączy niepowtarzalną syntezę ukraińskich tradycji ludowych, współczesnego rytmu, elementów miejskiego romansu, francuskiego chanson z tradycjami muzyki reggae, bluesa i rocka. Piosenki nasycone są obrazami, a ich melodyka i ładunek emocjonalny pozwalają na zrozumienie poezji śpiewanej nawet ludziom z innego kręgu kulturowego. Repertuar grupy stale rośnie, poszerza się nie tylko o pieśni autorskie, ale i o popularne pieśni ludowe w nowej interpretacji.

Zespół zadebiutował w roku 1998 mini-albumem pt. ”Mandry” wydanym przez firmę Asteroid. Po 2 latach - przearanżowany i ponownie nagrany wraz z porcją nowych utworów - został reedytowany na płycie cd ”Romansero pro niżnu korolewu” (”Romanca o wrażliwej królewnie”). Tytułowy klip promujący płytę znalazł się w trójce najlepszych produkcji 1998 r. na Ukrainie. Lata 1998-2000 to czas koncertów po całej Ukrainie, w sąsiedniej Białorusi, na Węgrzech, w Polsce, a także pracy studyjnej nad nowym albumem. W międzyczasie powstawały kolejne klipy - m.in. do piosenki ”Rusałki”, która w roku 2000 ukazała się na cd/epce wydanej przez firmę Karawan CD. W roku 2001 Mandry zagrały trasę koncertową po Polsce dając 11 koncertów m.in. w Warszawie, Wrocławiu i Krakowie. Rok później - w ramach Festiwalu Kultury Ukraińskiej - dały koncert w prestiżowym londyńskim klubie Hippodrome. W międzyczasie utwory zespołu pojawiły się na samplerze z ukraińskimi grupami wydanym we Francji przez Creon Music. W roku 2002 został wydany kolejny album pt. ”Legenda pro Iwanka i Odarku”, który poprzedział klip do utworu ”Orysia”. W latach następnych Mandry wiele koncertowały. W 2004 r. utwór Mandrów ”Moja Ukraina” oficjalnie wspomagał kampanię prezydencką Wiktora Juszczenki i stał się jednym z hymnów Majdanu podczas pomarańczowej rewolucji.