Rob Land, John Burnett e Rich McDermott sono i componenti di un gruppo conosciuto come "B.O.S.P." (sigla che sta per Bunch Of Skate Punks) e Union Carbide. Quando, nel 1986, chiedono a Russ Rankin di diventare il loro cantante, questo accetta e suggerisce di cambiare il nome in Good Riddance. Gli altri componenti sono d'accordo, ed il nuovo gruppo viene coś ad essere composta daRuss alla voce, Rob alla chitarra, John al basso e Rich alla batteria. Suonano prevalentemente cover dei Sex Pistols, l'unico gruppo punk che piace a Russ, ed effettuano il loro primo show ad una festa abusiva a Santa Cruz, base della band, verso il Natale dello stesso anno. Nel 1987 i Good Riddance fanno alcuni concerti, e quando è assente un membro del gruppo Jason Fitzmaurice lo rimpiazza, sia per cantare (se manca Russ) che per suonare il basso (se è assente John), mentre l'anno seguente suona anche qualche volta come secondo chitarrista. Lo stesso anno, dopo che la band ha già fissato alcuni concerti, tra cui uno a San José, che segna la prima uscita dei Good Riddance da Santa Cruz, Rich e John devono trasferirsi per qualche tempo al lago Tahoe, costringendo il gruppo a trovare due rimpiazzi temporanei: arrivano così Jade Dylan in sostituzione di Rich e Ken Frank in sostituzione di John, ai quali qualche volta viene aggiunto Luke Pabich come secondo chitarrista. Nel giugno del 1989 Rich, tornato a Santa Cruz, effettua il suo ultimo concerto con i Good Riddance mentre Rob, tornato nel gruppo pure lui, si rompe un polso andando in skateboard, venendo costretto a non suonare per qualche tempo. Jade Dylan sostituisce Rich, e Luke Pabich nel frattempo suona sempre più spesso come secondo chitarrista, pur non essendo un membro stabile. Nel 1990 Andrew Jackson sostituisce definitivamente il temporaneo Jade alla batteria e Luke chiede di diventare membro permanente del gruppo, ricevendo risposta affermativa. Viene così registrato il primo demo, prima che nel 1991 il gruppo chieda a John di lasciare la band, a causa delle differenze musicali esistenti tra lui e gli altri componenti. Viene sostituito da Devin Quinn, prima che, per ragioni simili a quelle di John, Russ e Luke chiedano a Rob e Andrew di uscire dal gruppo, sostituiti da Brian Gilliam alla seconda chitarra ed ancora Jade Dylan alla batteria, il quale però dopo poco tempo lascia nuovamente il gruppo. Senza un batterista, Russ e Luke fondano una nuova band, i State Of Grace, con Russ al basso, Luke e Rick Adams alle chitarre, Chris Henderson alla batteria e Will Keene alla voce. Il nuovo gruppo registra un demo ed effettua due mini tour, e poi si scioglie. Luke e Russ intanto hanno scritto nuovi brani per i Good Riddance, e cominciano seriamente la ricerca di un nuovo batterista, trovato nel 1993 in uno dei membri fondatori dei Good Riddance, Rich, che si aggiunge così a Russ alla voce, Luke alla chitarra e Devin al basso. Viene registrato un nuovo demo, "Loaded For Bear", che ottiene vasto consenso e vende parecchie copie, portando una piccola label di Austin, nel Texas, la Little Deputy Records, ad offrire al gruppo la registrazione di un EP. Esce così nel 1993 l'EP "Gidget", il primo vinile dei Good Riddance, che viene seguito dall'abbandono di Devin, sostituito da Tom Kennedy. Il gruppo effettua così il primo vero tour, arrivando a suonare a Seattle e Houston. Russ e Tom fondano poi con i membri dell'ex band di quest'ultimo un nuovo gruppo, i Fury 66, la cui line-up è formata, oltre Tom come bassista e Russ come chitarrista, da Rye Crowen all'altra chitarra, Aaron Sonnenshein alla batteria e Joe Clements alla voce. Nel 1994 Aaron lascia i Fury 66, sostituito da Rich (in questo modo le due band si trovano a condividere tre membri) mentre Tom lascia i Good Riddance per concentrarsi unicamente sui Fury 66, sostituito da Chuck Platt. Intanto i Good Riddance hanno iniziato le negoziazioni con la Fat Wreck Chords, casa discografica di Fat Mike dei NOFX, accordandosi per il rilascio verso la fine del '94 di un EP, "Decoy", seguito dalla registrazione del primo full-length, "For God And Country", che esce per la Fat Wreck nel febbraio del '95. Nell'estate dello stesso anno il gruppo fa il suo primo tour nazionale completo, dopo il quale Rich se ne va, rimpiazzato temporaneamente da Tony Palermo dei Ten Foot Pole per il successivo tour negli U.S.A. e in Canada. Iniziano così le ricerche per un nuovo batterista, trovato giusto in tempo per la partenza per un tour europeo con i Tilt: entra nel gruppo Sean "SC" Sellers. Nel '96 esce, per la Revelation Records, un EP split con gli Ignite e in giugno l'album "A Comprehensive Guide To Moderne Rebellion" (Fat Wreck Chords), che viene seguito lo stesso anno da vari tour, tra cui uno nel Nord America in supporto ai Down By Law e uno in Europa in supporto ai NOFX. L'anno successivo suonano per la prima volta in Giappone, supportando gli Hi-Standard, ed esce un EP split con gli Ensign per la Orphaned Records. Iniziano intanto a lavorare sul nuovo album, "Ballads From The Revolution", che esce per la Fat Wreck nel febbraio del '98, praticamente in contemporanea con uno split della band con altri tre gruppi, Satanic Surfers, Almighty Trigger Happy e Ill Repute (con tre brani a testa), intitolato "As A Matter Of Fact", rilasciato sempre in febbraio dalla casa svedese Bad Taste Records. I Good Riddance partono così in primavera per un tour in Nuova Zelanda ed Australia con i Sick Of It All ed uno in Europa e Nord America con gli A.F.I., mentre nel settembre dello stesso anno la Fearless Records rilascia negli Stati Uniti "As A Matter Of Fact" con l'aggiunta di tre brani degli Strung Out (portando così il totale dei pezzi a quindici). Per la registrazione del successivo lavoro i Good Riddance decidono di rivolgersi al Blasting Room di Fort Collins, in Colorado, studio di proprietà di Bill Stevenson, Stephen Egerton e Karl Alvarez degli All. L'album, "Operation Phoenix", prodotto dagli stessi Stevenson e Egerton, esce nel maggio del 1999 su Fat Wreck Chords. Nel frattempo Sean si sposa con Olivia, si trasferisce a Los Angeles, e dopo un tour nel Canada occidentale, in ottobre lascia il gruppo. Viene sostituito temporaneamente agli inizi del 2000 da Dave Raun dei Lagwagon (oltre che membro dei Me First And the Gimme Gimmes ed ex componente dei Rich Kids On LSD), in attesa di trovare un nuovo batterista. Lo stesso anno suonano da headliner insieme ai No Use For A Name al Fat Records tour, supportano i NOFX al Deconstruction Tour in Europa e partecipano al Vans Warped Tour annuale. Lo stesso anno, in marzo, viene anche registrato, sempre al Blasting Room, l'EP "The Phenomenon Of Craving" (prodotto da Egerton, Stevenson e Jason Livermore), uscito nel maggio del 2000, che viene seguito dalle riprese del primo video del gruppo, per la canzone "One For The Braves" tratta dal nuovo lavoro. In agosto Chuck si sposa con Vanessa e verso la fine dell'anno David Wagenschutz, ex membro, tra gli altri, di Kid Dynamite e Lifetime, diventa il nuovo batterista a tempo pieno della band. Nella primavera 2001 tornano al Blasting Room per registrare il nuovo album, "Symptoms Of A Leveling Spirit", edito sempre da Fat Wreck ed uscito nel luglio dello stesso anno. In novembre, sempre nel 2001, esce per la Jade Tree Records uno split con i Kill Your Idols (comprendente quattro nuovi brani dei Good Riddance), mentre nel luglio del 2002 la Lorelei Records rilascia un album del gruppo che raccoglie tutte le cover che la band ha registrato.