Š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 „Requem” (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 m. bei 1994 m. - Jungtiniuose Arabų Emyratuose, 1995 m. - Kipre. 2007 m. kolektyvas sulaukė didelio pasisekimo tarptautiniame festivalyje Szegede Vengrijoje

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.

„Legenda“ ne tik nuolatos dalyvauja šou programose ar prezentacijose, bet yra ne kartą tapusį respublikinių ar tarptautinių festivaliu prizininkė.

2008 m. kolektyvas savo 20 metų jubiliejų pažymėjo įspūdingu koncertu, kuris inspiravo naujos grupės „Tikrų moterų klubas“ susikūrimą

Per visą savo gyvavimo laikotarpį kolektyve buvo sukurta daugiau nei 150 choreografinių kompozicijų. „Legendos” repertuare - įvairių stilių šokiai: Lotynų Amerikos, hip hop, funky, disco, jazz, afro, flamenco, country, modernus šokis, ištraukos iš miuziklų. Šokius kuria vadovės Auksė Banienė, Živilė Nemūrienė bei šiuo metu šokio pedagogiką studijuojanti ir vaikų grupei „Legendėlė“ vadovaujanti Lina Lukauskaitė, o į kūrybinį procesą aktyviai įsitraukia visos šokėjos.   „Legenda“ visados nori tobulėti, todėl mielai šoka kompozicijas, sukurtas kitų choreografų: Povilo Fokino (Klaipėda), Viktorijos Richter (Vokietija), Šarūno Kirdeikio, Ilonos Pranckevičienės, Daivos Semeškienės ir kt.