Οι αδελφοί Conner δημιούργησαν τους Screaming Trees με τους Mark Lanegan και Mark Pickerel το 1985 στο Ellensburg της Ουάσινγκτον, μια μικρή πόλη λίγο πάνω από 100 μίλια από το Seattle.
Το 1986, κυκλοφόρησαν το ντεμπούτο άλμπουμ τους, Clairvoyance, στην εταιρεις Velvetone. Μουσικά, το άλμπουμ είναι ένας συνδυασμός ψυχεδελικού και εναλλακτικού ροκ. Με τη βοήθεια του Steve Fisk, η μπάντα υπέγραψε στην SST Records.
Το 1987 κυκλοφόρησε το δεύτερο άλμπουμ τους, Even If and Especially When, ενώ το τρίτο Invisible Lantern, κυκλοφόρησε το 1988. Το Buzz Factory, που κυκλοφόρησε το 1989, ήταν το τέταρτο full-length άλμπουμ των Screaming Trees και το τελευταίο τους για την SST Records.
Το 1990 η μπάντα υπογράφει με την Epic Records και το 1991 το συγκρότημα κυκλοφορεί το πέμπτο τους άλμπουμ, Uncle Anesthesia. Την παραγωγή έκανε ο τραγουδιστής των Soundgarden Chris Cornell. Το τραγούδι “Bed of Roses” παίχτηκε σε εναλλακτικούς ραδιοφωνικούς σταθμούς ροκ και ανέβηκε στο #23 στο Modern Rock Tracks.
Ο Barrett Martin αντικατέστησε τον μέχρι τότε ντράμερ Mark Pickerel και η μπάντα ηχογράφησε το Sweet Oblivion το 1992. Όταν ο Martin προσχώρησε στο συγκρότημα, είχαν ήδη ολοκληρώσει το τραγούδι “Nearly Lost You“, το οποίο σύντομα έγινε επιτυχημένο single. Το Sweet Oblivion ήταν το breakout άλμπουμ του συγκροτήματος και συμπεριλάμβανε τα τραγούδια “Nearly Lost You”, “Bill Dollar” και “Shadow of the Season”. Το “Nearly Lost You” έφτασε στο Νο. 5 στο Modern Rock Tracks και στο Νο. 50 στα UK Singles Chart, καθιστώντας το πρώτο singles του συγκροτήματος έξω από τις Ηνωμένες Πολιτείες.
Το τελευταίο άλμπουμ Dust, κυκλοφόρησε το 1996, σχεδόν τέσσερα χρόνια μετά, ξεχωρίζοντας τα singles “All I Know“, “Sworn and Broken” και “Dying Days“. Το άλμπουμ έφτασε στο Νο 134 στο Billboard 200, No. 32 στο UK Album Album Chart και στο No. 39 στο καναδικό Album Chart.
Το συγκρότημα γύρισε πίσω στο στούντιο το 1999 και ηχογράφησε διάφορα demos, συμπεριλαμβανομένου του τραγουδιού “Ash Grey Sunday”, αλλά καμία δισκογραφική δεν ενδιαφερόταν. Η μπάντα έδωσε μερικές εκπληκτικές εμφανίσεις στις αρχές του 2000 για να προκαλέσουν την προσοχή των δισκογραφικών εταιρειών αλλά χωρίς επιτυχία. Ωστόσο, κυκλοφόρησαν το τραγούδι “One Way Conversation” στην Musicblitz Records. Το 2000, μετά από μια γιορτινή συναυλία για το άνοιγμα του Music Experience στο Seattle, η μπάντα ανακοίνωσε την επίσημη διάλυση της.
Στις 22 Ιουνίου 2011, ανακοινώθηκε η κυκλοφορία ενός άλμπουμ που η μπάντα ηχογράφησε το 1998 και 1999 που θα έβλεπε τελικά το φως της ημέρας. Μιξαρισμένο από τους Jack Endino και Barrett Martin, το Last Words: The Final Recordings κυκλοφόρησε στις 2 Αυγούστου 2011 ψηφιακά, σε εκδόσεις CD και βινυλίου.