Działalność artystyczna W 1984 Starr był członkiem grupy muzycznej Sato. Wystąpił on na albumie studyjnym Northwest Metalfest, gdzie zagrał na gitarze basowej w utworze „Leather Warrior”. Rok później, został członkiem glam metalowej formacji Gypsy Rose. W roku 1986 został basistą w zespole Diamond Lie, założonym przez gitarzystę Jerry’ego Cantrella. Skład grupy uzupełnili: wokalista Layne Staley (występujący wcześniej w zespołach Sleze oraz Alice N’ Chains) oraz perkusista Sean Kinney. W 1987 grupa przyjęła nazwę Alice in Chains.
Kwartet z dużym powodzeniem zaczął regularnie koncertować po amerykańskich klubach położonych na północno-zachodnim wybrzeżu. W lipcu 1990 zespół wydał minialbum We Die Young, a miesiąc później debiutancki album długogrający Facelift. Starr aktywnie udzielał się jako współkompozytor. Na debiutanckim albumie był współautorem utworów „It Ain’t Like That” oraz „Confusion”. W tym ostatnim wspomógł wokalnie Staleya. Odbył z zespołem trasę Facelift Tour promującą album oraz wystąpił w ramach tournée Clash of the Titans, grając obok takich wykonawców z kręgu thrash metalu jak Anthrax, Megadeth oraz Slayer. W lutym 1992 wydał wraz z zespołem minialbum utrzymany w klimacie muzyki akustycznej Sap. W utworze „Love Song”, muzycy w formie żartu, pozamieniali się instrumentami.