A Grateful Dead könyörtelen turnézásának és annak köszönhetően, hogy a rajongók felvehették a zenekar koncertjeit, a “Dark Star” számos élő verziója létezik. A “Dark Star” stúdiófelvétele mindössze 2:40 percig tartott, a dal azonban ismert volt a hosszú élő előadásokról, amelyek közül sok 20-30 perces volt. A több mint 23 perces (ebből 13 perc Jerry Garcia gitárszólójából állt), a Live/Dead élő albumon található népszerű előadás a pszichedelia, a jazz és a jam elemek keveréke volt. A “Dark Star” meghatározza a Dead korai improvizatív zenéjét.
1973 után a “Dark Star” kiesett a Dead koncertek szokásos rotációjából; a dalt 1974. október 18. és 1978. december 31. között egyáltalán nem játszották. Jelen lenni egy “Dark Star” előadáson a Deadheadek számára “Szent Grál” lett. A dal annyira legendássá vált, hogy az elkötelezett fejek gyakran “IT”-ként emlegették. Ennek tudatában a Dead néha megkínozta a dal bevezetőjét, mielőtt átváltott volna egy másik dalra, végül a hetvenes évek végén, 1978 szilveszterén, a Winterland zárásakor hozta vissza. A félig rendszeres vendég zongorista Bruce Hornsby később ilyen ugratásokat épített be a saját koncertjeibe, tudván, hogy jó néhány Deadhead jelen lehet.
Az 1981-es szilveszteri koncert után a “Dark Star” a nyolcvanas évek első felében már csak egyszer jelent meg (1984. július 13-án a Hearst Greek Theatre-ben), és addig szunnyadt, amíg 1989. október 9-én a legendás “Formerly the Warlocks” kétnapos fellépésén a Hampton Coliseumban (Hampton, Virginia) fel nem élesztették újra, 1989. október 9-én. Nem sokkal később, a Grateful Deadként fellépve, a Dark Star visszatért 1989. október 16-án a Meadowlands Arénában (FKA Brendyn Byrne Arena) tartott előadáson, amely később “Nightfall of Diamonds” címmel jelent meg. Az 1989-es újjáéledés után ez a dal rettegett dallá vált, 1990-ig gyakran előadva, majd alkalmanként a zenekar karrierjének hátralévő részében is. A “Dark Star” emlékezetes újraélesztés utáni “Dark Star” a New York-i Uniondale-ben, a Nassau Coliseumban 1990. március 29-én, ahol a jazz-szaxofonos Branford Marsalis ült be a zenekarral. Az egyik ilyen előadás szerepelt a szindikált The Grateful Dead Hour rádióműsorban, kiterjesztve a dal legendáját némileg a Deadheadek belső körén kívülre is; a teljes műsor a Wake Up to Find Out című trezoros kiadványon jelenik meg.
1993-ban Phil Lesh megkereste John Oswald zenei kollázsművészt, hogy készítsen egy projektet a “Dark Star”-ral. Több mint száz különböző előadást kapott a dalból 1968 és 1993 között. Oswald ezután felépítette, rétegezte és “összehajtogatta” ezt a sok előadást, hogy két nagy, újrakomponált változatot készítsen, az egyik 59:59, a másik 46:46 hosszúságú. A projekt címe Grayfolded. Ez az egyetlen ismert felvétel, amely az együttes minden tagjának előadását tartalmazza, az 1965-ös megalakulástól 1995-ig. A “Dark Star” utolsó élő előadása a Grateful Dead által 1994. március 30-án történt a The Omni-ban, Atlantában, Georgia államban.