Grupu sačinjavaju: Ivan Milinković, Zoran Dašić, Lazar Marin, Pero Krznanić, Želimir Vasić i Predrag Stojković, a osnovana je daleke 1988. godine.
Prva koncertna sezona grupe počela je 19. januara 1995. koncertom u beogradskom centru "Sava" i do sada su održali 38 koncerata u istoj dvorani. Do danas "Legende" su održale preko hiljadu koncerata po gradovima Srbije, Crne Gore, Makedonije, Bosne i Hercegovine, Mađarske, Poljske, Kipra, Švedske, Njemačke, Australije, SAD-a i Rusije, a hiljaditi koncert je održan u centru "Sava" u Beogradu 5. februara 2005.
U svojoj kolekciji priznanja grupa ima devet Oskara popularnosti, osam priznanja "MELKO", šest "Zlatnih melosa", "Zlatni violinski ključ" PGP-a za tiraž, četiri "Zlatne ploče", te nagradu Beovizije za pjesmu iz filma "Jesen stiže Dunjo moja".