Haydamaky rozpoczęli swoją karierę w 1991 roku w Kijowie jako undergroundowy zespół Aktus. Sytuacja zmieniła się po przyjściu do grupy Oleksandra Yarmoły i Ivana Leno, znanych muzyków folkowych. Na muzycznym pograniczu spotkały się wówczas reggae, punk, ska i...
Zespół zaczął szukać sobie miejsca na ukraińskiej scenie muzycznej. Nie chciał iść drogą postsowieckiej estrady, nie chciał również kopiować zachodnich standardów muzycznych. Dla Aktusa granie było misją społeczną - edukacja niepodległej Ukrainy przez muzykę przodków. Ta idea zaowocowała. W 2001 roku wytwórnia fonograficzna EMI zauważyła zespół i podpisała z nim pierwszy na Ukrainie kontrakt. Wówczas też Aktus zmienił się w Haydamaky.
Pierwszy album - "Haydamaky" wywołał spore zamieszanie na rodzimym rynku muzycznym. Na płycie pojawiły się ludowe brzmienia z regionów Polesia, Bukowiny i Zakarpacia, zagrał również jeden z najbardziej znanych ukraińskich kobzarzy - Taras Kompanichenko. Unikalnego charakteru płycie nadały również elementy folklorystyczne z różnych stron świata i kultur. Płyta "Haydamaky" została okrzyknięta najciekawszym projektem muzycznym na Ukrainie 2001 roku.
Trzy lata później dyskografia zespołu wzbogaciła się o kolejny krążek - "Boguslav". Ten album również został ciepło przyjęty nie tylko na Ukrainie, ale i w Zachodniej Europie i USA, gdzie nazwisko bandurzysty Romana Hrynkiva, biorącego udział w nagraniach, jednoznacznie kojarzyło się melomanom z jego wspólnymi projektami z Andreasem Vollenweiderem czy Al Di Meola.
W 2005 roku na Ukrainie ukazała się płyta "Perverzija" - będąca swoistą muzyczną parafrazą twórczości znanego współczesnego ukraińskiego pisarza Jurija Andruchowycza. Na początku 2006 roku Haydamaky podpisali kontrakt z wytwórnią fonograficzną EastBlok Music (Niemcy) i agencją koncertową Agents 4 Music (Niemcy), wchodząc na rynek zachodnioeuropejski z albumem "Perverzija", zmienionym na "Ukraine Calling". Obecnie album "Ukraine Calling" zajmuje siódmą pozycję na World Musics Chart Europe, zaś utwór "Za nashov stodolov" znalazł się na playliście Charley Gilletta (BBC).
