Vzhledem k neustálému koncertování skupiny Grateful Dead a k tomu, že fanoušci mohli nahrávat její vystoupení, existuje mnoho živých verzí písně „Dark Star“. Studiová nahrávka „Dark Star“ trvala pouhých 2:40, přesto byla píseň známá svými dlouhými živými vystoupeními, z nichž mnohá trvala 20-30 minut. Populární provedení, které se nachází na živém albu Live/Dead, trvalo přes 23 minut (z toho 13 minut tvořilo kytarové sólo Jerryho Garcii) a bylo směsicí psychedelie, jazzu a jamových prvků. „Dark Star“ definuje ranou improvizační hudbu Dead.
Po roce 1973 vypadla „Dark Star“ z běžné rotace na koncertech Dead; mezi 18. říjnem 1974 a 31. prosincem 1978 nebyla skladba hrána vůbec. Být přítomen vystoupení „Dark Star“ se pro Deadheads stalo „svatým grálem“. Píseň se stala natolik legendární, že ji oddaní Dead Heads často označovali jako „IT“. S tímto vědomím Dead občas škádlili úvod písně, než přešli na jinou skladbu, a nakonec ji vrátili na konci sedmdesátých let na Nový rok 1978, na závěr Winterlandu. Polopravidelný hostující klavírista Bruce Hornsby později takové škádlení zařadil do svých vlastních koncertů, protože věděl, že by na nich mohlo být hodně Deadheads.
Po silvestrovském koncertu v roce 1981 se „Dark Star“ v první polovině osmdesátých let objevila už jen jednou (v Hearst Greek Theatre 13. července 1984) a ležela ladem až do oživení na legendárním dvoudenním koncertu „Formerly the Warlocks“ v Hampton Coliseum v Hamptonu ve Virginii 9. října 1989. Krátce poté se Dark Star, vystupující jako Grateful Dead, vrátili 16. října 1989 na vystoupení v Meadowlands Areně (FKA Brendyn Byrne Arena), které později vyšlo pod názvem „Nightfall of Diamonds“. Po svém oživení v roce 1989 se tato píseň stala dreadnoughtem, který se často hrál do roku 1990 a příležitostně i po zbytek kariéry kapely. Památný je záznam „Dark Star“ po obnovení z Nassau Coliseum v Uniondale ve státě New York z 29. března 1990, kdy s kapelou seděl jazzový saxofonista Branford Marsalis. Jedno z těchto vystoupení bylo uvedeno v syndikovaném rozhlasovém pořadu The Grateful Dead Hour, čímž se legenda písně poněkud rozšířila i mimo užší okruh Deadheads; celý pořad vychází jako trezorové vydání Wake Up to Find Out.
V roce 1993 oslovil Phil Lesh výtvarníka hudebních koláží Johna Oswalda, aby udělal projekt s „Dark Star“. Ten mu poskytl více než sto různých provedení této písně z let 1968 až 1993. Oswald pak z těchto mnoha provedení sestavil, navrstvil a „poskládal“ dvě velké, překomponované verze, z nichž jedna trvá 59:59 a druhá 46:46 minut. Projekt se jmenuje Grayfolded. Jedná se o jedinou známou nahrávku, která obsahuje vystoupení všech členů skupiny od jejího vzniku v roce 1965 až do roku 1995. K poslednímu živému provedení skladby „Dark Star“ skupinou Grateful Dead došlo 30. března 1994 v hotelu The Omni v Atlantě ve státě Georgia.
.