Da Grateful Dead turnerede uafladeligt, og da fans havde lov til at optage bandets koncerter, findes der mange live-versioner af “Dark Star”. Studieoptagelsen af “Dark Star” varede kun 2:40 minutter, men sangen var kendt for sine lange liveoptrædener, hvoraf mange var på 20-30 minutter. Den populære gengivelse, som findes på livealbummet Live/Dead, var på over 23 minutter (hvoraf 13 minutter bestod af Jerry Garcias guitarsolo) og var en blanding af psykedeliske, jazz- og jam-elementer. “Dark Star” definerer Dads tidlige improvisationsmusik.
Efter 1973 faldt “Dark Star” ud af den normale rotation ved Dead-shows; sangen blev slet ikke opført mellem den 18. oktober 1974 og den 31. december 1978. At være til stede ved en “Dark Star”-opførelse blev en “hellig gral” for Deadheads. Sangen blev så legendarisk, at den ofte blev omtalt som “IT” af dedikerede Heads. Da Dead vidste dette, drillede de nogle gange sangens introduktion, før de skiftede til en anden sang, og bragte den endelig tilbage i slutningen af halvfjerdserne på nytår 1978 ved lukningen af Winterland. Den halvregulære gæstepianist Bruce Hornsby ville senere inkorporere sådanne teaser i sine egne koncerter, da han vidste, at et godt antal Deadheads kunne være til stede.
Efter nytårsshowet i 1981 ville “Dark Star” kun optræde én gang mere i første halvdel af firserne (på Hearst Greek Theatre den 13. juli 1984) og ville ligge i dvale, indtil den blev genoplivet på det legendariske “Formerly the Warlocks”-turné på to dage i Hampton Coliseum i Hampton, Virginia, den 9. oktober 1989. Kort efter, hvor de optrådte som Grateful Dead, vendte Dark Star tilbage den 16. oktober 1989 ved en optræden i Meadowlands Arena (FKA Brendyn Byrne Arena), som senere blev udgivet som “Nightfall of Diamonds”. Efter genoplivningen i 1989 ville denne sang blive en dreadnought, der blev opført ofte gennem 1990 og lejlighedsvis gennem resten af bandets karriere. En mindeværdig post-revival “Dark Star” er fra Nassau Coliseum i Uniondale, New York, den 29. marts 1990, hvor jazzsaxofonisten Branford Marsalis sad med i bandet. En af disse optrædener blev vist i det syndikerede radioprogram The Grateful Dead Hour, hvilket udvidede sangens legende noget uden for den inderste kreds af Deadheads; hele showet findes som boksudgivelsen Wake Up to Find Out.
I 1993 henvendte Phil Lesh sig til musikcollagekunstneren John Oswald for at lave et projekt med “Dark Star”. Han fik over hundrede forskellige opførelser af sangen fra perioden mellem 1968 og 1993. Oswald byggede, lagde og “foldede” derefter disse mange fremførelser sammen og producerede to store, sammensatte versioner, hvoraf den ene varer 59:59 og den anden 46:46. Projektet hedder Grayfolded. Dette er den eneste kendte optagelse, der indeholder optrædener af alle gruppens medlemmer fra starten i 1965 og frem til 1995. Den sidste live-opførelse af “Dark Star” af Grateful Dead fandt sted den 30. marts 1994 på The Omni i Atlanta, Georgia.