Datorită turneelor neîncetate ale trupei Grateful Dead și faptului că fanilor li s-a permis să înregistreze spectacolele trupei, există multe versiuni live ale piesei „Dark Star”. Înregistrarea de studio a piesei „Dark Star” dura doar 2:40, însă cântecul era cunoscut pentru interpretările sale live de lungă durată, multe dintre ele ajungând la 20-30 de minute. Cu o durată de peste 23 de minute (din care 13 minute constau în solo-ul de chitară al lui Jerry Garcia), interpretarea populară, așa cum se găsește pe albumul live Live/Dead, a fost un amestec de elemente de psihedelică, jazz și jam. „Dark Star” definește muzica de improvizație timpurie a celor de la Dead.
După 1973, „Dark Star” a ieșit din rotația normală la spectacolele Dead; cântecul nu a fost cântat deloc între 18 octombrie 1974 și 31 decembrie 1978. A fi prezent la o interpretare a „Dark Star” a devenit un „Sfântul Graal” pentru Deadheads. Cântecul a devenit atât de legendar încât a fost adesea numit „IT” de către capetele consacrate. Știind acest lucru, cei de la The Dead teasingau uneori introducerea cântecului înainte de a trece la un alt cântec, readucându-l în cele din urmă la sfârșitul anilor ’70, la Anul Nou 1978, la închiderea Winterland. Pianistul invitat semi-regular Bruce Hornsby va încorpora mai târziu astfel de teasere în propriile sale concerte, știind că un număr bun de Deadheads ar putea fi prezenți.
După spectacolul de Anul Nou 1981, „Dark Star” va mai apărea doar o singură dată în prima jumătate a anilor ’80 (la Hearst Greek Theatre pe 13 iulie 1984) și va rămâne în adormire până când va fi reînviat la legendarul „Formerly the Warlocks”, care a durat două zile la Hampton Coliseum din Hampton, Virginia, pe 9 octombrie 1989. La scurt timp după aceea, cântând sub numele de Grateful Dead, Dark Star a revenit pe 16 octombrie 1989 într-un spectacol la Meadowlands Arena (FKA Brendyn Byrne Arena), care a fost lansat ulterior sub numele de „Nightfall of Diamonds”. După revenirea din 1989, acest cântec avea să devină o piesă de temut, cântată frecvent până în 1990 și ocazional până la sfârșitul carierei trupei. Un memorabil „Dark Star” post-revival este cel de la Nassau Coliseum din Uniondale, New York, din 29 martie 1990, cu saxofonistul de jazz Branford Marsalis stând alături de trupă. Una dintre aceste interpretări a fost prezentată în programul radiofonic sindicalizat The Grateful Dead Hour, extinzând legenda cântecului oarecum în afara cercului restrâns al Deadheads; întregul spectacol apare ca versiune de seif Wake Up to Find Out.
În 1993, Phil Lesh l-a abordat pe artistul de colaje muzicale John Oswald pentru a face un proiect cu „Dark Star”. El a primit peste o sută de interpretări diferite ale cântecului din perioada 1968-1993. Apoi, Oswald a construit, stratificat și „pliat” aceste numeroase interpretări pentru a produce două versiuni mari, recompuse, una care durează 59:59, iar cea de-a doua 46:46. Proiectul se numește Grayfolded. Aceasta este singura înregistrare cunoscută care include interpretări ale fiecărui membru al grupului, de la înființarea sa în 1965 până în 1995. Ultima interpretare live a piesei „Dark Star” de către Grateful Dead a avut loc pe 30 martie 1994, la The Omni din Atlanta, Georgia.
.