Dzięki nieustannym trasom koncertowym Grateful Dead i temu, że fani mogli nagrywać występy zespołu, istnieje wiele wersji „Dark Star” na żywo. Studyjne nagranie „Dark Star” trwało tylko 2:40, jednak utwór ten znany był z długich występów na żywo, z których wiele trwało po 20-30 minut. Trwające ponad 23 minuty (z czego 13 minut to gitarowe solo Jerry’ego Garcii), popularne wykonanie, które można znaleźć na albumie Live/Dead live, było mieszanką psychodelii, jazzu i elementów jamu. „Dark Star” definiuje wczesną improwizacyjną muzykę The Dead.
Po 1973 roku „Dark Star” wypadł z normalnej rotacji na koncertach Dead; utwór nie był w ogóle wykonywany między 18 października 1974 roku a 31 grudnia 1978 roku. Obecność na występie z „Dark Star” stała się „Świętym Graalem” dla Deadheadów. Utwór stał się tak legendarny, że często był określany jako „IT” przez oddanych Deadheadów. Wiedząc o tym, Trupy czasami urozmaicały wstęp utworu przed przejściem do innej piosenki, by w końcu przywrócić go pod koniec lat siedemdziesiątych, w Nowy Rok 1978, na zamknięcie Winterland. Pół-regularny pianista Bruce Hornsby włączał później takie teasery do swoich własnych koncertów, wiedząc, że spora liczba Deadheadów może być na nich obecna.
Po występie w New Years 1981 „Dark Star” pojawi się jeszcze tylko raz w pierwszej połowie lat osiemdziesiątych (w Hearst Greek Theatre 13 lipca 1984) i będzie leżał uśpiony do czasu, gdy zostanie przywrócony na legendarnym dwudniowym występie „Formerly the Warlocks” w Hampton Coliseum w Hampton w Wirginii 9 października 1989. Wkrótce potem, występując jako Grateful Dead, Dark Star powrócił 16 października 1989 roku w Meadowlands Arena (FKA Brendyn Byrne Arena) w występie, który później został wydany jako „Nightfall of Diamonds”. Po swoim odrodzeniu w 1989 roku, utwór ten stał się dreadnought, wykonywany często do 1990 roku i okazjonalnie przez resztę kariery zespołu. Pamiętny po-odrodzeniowy „Dark Star” pochodzi z Nassau Coliseum w Uniondale, Nowy Jork, 29 marca 1990 roku, z saksofonistą jazzowym Branfordem Marsalisem, który towarzyszył zespołowi. Jedno z tych wykonań znalazło się w syndykowanym programie radiowym The Grateful Dead Hour, rozszerzając legendę piosenki nieco poza wewnętrzny krąg Deadheadów; cały występ pojawia się jako vault release Wake Up to Find Out.
W 1993 roku Phil Lesh zwrócił się do artysty kolaży muzycznych Johna Oswalda, aby zrobić projekt z „Dark Star”. Otrzymał on ponad sto różnych wykonań tej piosenki z lat 1968-1993. Oswald następnie zbudował, nałożył warstwy i „złożył” te liczne wykonania, by stworzyć dwie duże, przekomponowane wersje, jedną trwającą 59:59, a drugą 46:46. Projekt ten nosi nazwę Grayfolded. Jest to jedyne znane nagranie, które zawiera występy wszystkich członków grupy, od momentu powstania w 1965 roku do 1995 roku. Ostatnie wykonanie „Dark Star” na żywo przez Grateful Dead miało miejsce 30 marca 1994 roku w The Omni w Atlancie, Georgia.
.