Johtuen Grateful Deadin väsymättömästä kiertämisestä ja siitä, että fanit saivat nauhoittaa bändin keikkoja, ”Dark Starista” on olemassa monia liveversioita. ”Dark Starin” studioäänitys kesti vain 2:40, mutta kappale tunnettiin kuitenkin pitkistä live-esityksistään, joista monet kestivät 20-30 minuuttia. Yli 23 minuutin mittainen (josta 13 minuuttia koostui Jerry Garcian kitarasoolosta) Live/Dead-livealbumilta löytyvä suosittu versio oli sekoitus psykedeliaa, jazzia ja jamielementtejä. ”Dark Star” määrittelee Deadin varhaista improvisaatiomusiikkia.
Vuoden 1973 jälkeen ”Dark Star” putosi pois Deadin keikkojen normaalista rotaatiosta; kappaletta ei esitetty lainkaan 18. lokakuuta 1974 ja 31. joulukuuta 1978 välisenä aikana. Läsnäolosta ”Dark Starin” esityksessä tuli Deadheadien ”Graalin malja”. Kappaleesta tuli niin legendaarinen, että vannoutuneet päät kutsuivat sitä usein ”IT:ksi”. Tämän tietäen Dead kiusoitteli joskus kappaleen esittelyä ennen kuin siirtyi toiseen kappaleeseen ja toi sen lopulta takaisin 70-luvun lopulla uutenavuotena 1978 Winterlandin sulkemisen yhteydessä. Puolivakituinen vieraileva pianisti Bruce Hornsby sisällytti myöhemmin tällaisia kiusantekoja omiin konsertteihinsa, koska tiesi, että paikalla saattoi olla suuri määrä Deadheadeja.
Uudenvuoden 1981 keikan jälkeen ”Dark Star” esiintyi enää kerran kahdeksankymmentäluvun alkupuoliskolla (Hearstin kreikkalaisessa teatterissa 13. heinäkuuta 1984), ja se lepäsi horroksessa, kunnes se herätettiin uudelleen henkiin legendaarisessa ”Formerly the Warlocks” -nimisessä, kaksipäiväisessä ”Formerly the Warlocks” -tapahtumassa Hamptonin Colosseumissa Hamptonissa, Virginiassa 9. lokakuuta 1989. Pian sen jälkeen, esiintyen Grateful Deadina, Dark Star palasi 16. lokakuuta 1989 Meadowlands Arenalla (FKA Brendyn Byrne Arena) pidetyssä esityksessä, joka myöhemmin julkaistiin nimellä ”Nightfall of Diamonds”. Vuoden 1989 elvytyksensä jälkeen tästä kappaleesta tulisi dreadnought, jota esitettiin usein läpi vuoden 1990 ja satunnaisesti koko bändin loppu-uran ajan. Mieleenpainuva elvytyksen jälkeinen ”Dark Star” on Nassau Coliseumilta Uniondalessa, New Yorkissa 29. maaliskuuta 1990, jossa jazz-saksofonisti Branford Marsalis istui bändin mukana. Yksi näistä esityksistä esitettiin syndikoidussa The Grateful Dead Hour -radio-ohjelmassa, mikä laajensi kappaleen legendaa jonkin verran Deadheadien sisäpiirin ulkopuolelle; koko ohjelma ilmestyy holvijulkaisuna Wake Up to Find Out.
Vuonna 1993 Phil Lesh lähestyi musiikkikollaasitaiteilija John Oswaldia tehdäkseen projektin ”Dark Starista”. Hän sai kappaleesta yli sata erilaista esitystä vuosien 1968 ja 1993 väliseltä ajalta. Oswald rakensi, kerrosti ja ”taittoi” nämä lukuisat esitykset tuottaakseen kaksi suurta, uudelleen sommiteltua versiota, joista toinen kestää 59:59 ja toinen 46:46. Projektin nimi on Grayfolded. Tämä on ainoa tiedossa oleva äänite, joka sisältää yhtyeen kaikkien jäsenten esityksiä perustamisesta vuonna 1965 aina vuoteen 1995 asti. Grateful Deadin viimeinen live-esitys ”Dark Starista” tapahtui 30. maaliskuuta 1994 The Omnissa Atlantassa, Georgiassa.