Šokių grupė „Legenda” įkurta 1987 metų pabaigoje buvusiuose Respublikiniuose profsąjungų kultūros rūmuose Vilniuje.

Kolektyvas savo veiklą pradėjo kaip diskotekos šokių grupė. Jau 1988 m. dalyvavo Klaipėdos šokių festivalyje. Vėliau teko aplankyti beveik visus Lietuvos miestus ir miestelius. 1991 m. grupė pasirodė šiuolaikinio šokio festivalyje Duisburge, Vokietijoje, bei dalyvavo šokio spektaklyje „Šventasis pavasaris”, kurio choreografas – Roistonas Maldumas. Su šiuo choreografu kolektyvas dirbo ir Vilniuje - didelė grupė Lietuvos šokėjų dalyvavo spektakliuose „Reqiem” (G. Verdi) bei „Carmina Burana” (C. Orff).

Iki 1993 metų grupėje šoko ir vaikinai. Tuo metu grupė vadinosi „Admix”. 1993 m., likus tik merginoms, grupė pakeitė savo pavadinimą ir tapo „Legenda”.

1992 m. „Legenda” koncertavo Bukarešte, Rumunijoje, 1993 bei 1994 - Jungtiniuose Arabų Emyratuose, 1995 - Kipre.

1997 m. grupė filmavosi amerikiečių seriale „Robinas Hudas”. Tais pačiais metais 10 metų jubiliejaus proga grupė surengė savo pirmąji solinį koncertą.

1998-1999 m. grupė filmavosi TV žaidime „Baudos aikštelė”, 1999 TV laidoje „Kabaretas” bei surengė savo antrąjį koncertą. Trečiąjį savo koncertą grupė surengė 2005 metais. 2000-2001 m. „Legendos” šokius filmavo TV laidoje „Muzikinis viešbutis”. Grupė dalyvavo „Auksinių svogūnų” apdovanojimuose 2001, 2002, 2003, 2005 ir 2006 metais, LNK naujų sezonų atidarymuose 2003 ir 2004 metais, LNK 10-mečio šou, „Bravo” apdovanojimuose, LKL „Žvaigždžių dienose”, pasirodė TV laidose „Būk artistas”, „Prie kavos”, „Folkšokas 2”, „Vilniaus Brodvėjus”, „Šeštadienio rytas”, „Dviračio” kabaretas”, „Mažųjų žvaigždžių valanda”, „Mažųjų žvaigždžių ringas”, „Mažųjų žvaigždžių ringas 2”, „Lietuvos šokių dešimtukas”, „ZUZI Records” gimtadienio koncerte, dviejuose Ingos Valinskienės albumo pristatymuose 2003 ir 2005 m., dalyvavo šou programose, prezentacijose, festivaliuose ir įvairių atlikėjų koncertuose.

2008 m. kolektyvas savo 20 metų jubiliejų pažymėjo įspūdingu koncertu.

Per visą savo gyvavimo laikotarpį kolektyve buvo sukurta daugiau nei 100 choreografinių kompozicijų. „Legendos” repertuare - įvairių stilių šokiai: Lotynų Amerikos, hip hop, funky, disco, jazz, afro, flamenco, country, ištraukos iš miuziklų. Šokius kuria vadovės Auksė Banienė ir Živilė Nemūrienė, o siekiant kolektyvo tobulėjimo, šokėjos dirbo ir su kitais choreografais: Povilu Fokinu (Klaipėda), Viktorija Richter (Vokietija), Sergejumi Pavliuku (Maskva), Ilona Pranckevičiene, Daiva Semeškiene.