James "Jim" David Suptic, Robert "Robbie" Steven Pope e Ryan Michael Pope sono tre ragazzi di Olathe, una cittadina del Kansas a 25 km da Kansas City, che frequentano la Olathe South High School e nel tempo libero suonano in una band, i Kingpin. Presto però il gruppo si scioglie, e Robbie e Jim, dopo essere stati in un'altra band, decidono di formare, nell'ottobre del 1995, con Matthew "Matt" Patrick Pryor, un ragazzo che vive nei dintorni, i Get Up Kids. Jim ne è il cantante e chitarrista, Matthew l'altro chitarrista, e Robert il bassista, mentre per completare la line-up arriva alla batteria Nathan Shay, un amico di Jim. Il nuovo gruppo suona il suo primo concerto in dicembre e nel marzo del '96 registra al Whoopass Studios di Lincoln, NE, il primo singolo, "Shorty/The Breathing Method", che esce lo stesso anno in 2.000 copie per la casa fondata da Matt e Robbie, la Huey Proudhon Records. Nathan però, per frequentare la scuola di scultura, si trasferisce a St. Louis, nel Missouri, e perciò nell'aprile dello stesso anno lascia il gruppo. Qualche settimana dopo la band decide di sostituirlo con Ryan, fratello di Robbie, ma solo temporaneamente perché gli altri membri non vedono di buon occhio avere due fratelli nella stessa band, soprattutto a causa dei continui litigi tra Ryan e Robbie, che erano già stati una delle cause dello scioglimento dei Kingpin. Ryan effettua il suo primo show con i Get Up Kids il 20 maggio del '96 al Daily Grind di Kansas City e, anche grazie al buon successo che il primo singolo sta riscontrando, il gruppo inizia a farsi conoscere fuori dalla città, e inizia ad allargare i propri confini. La band si reca così in novembre al Red House Recording di Lawrence, sempre nel Kansas, per registrare quattro nuovi pezzi per la realizzazione di due nuovi singoli, uno per la Contrast Records di Rhode Island e l'altro per la Outback Records della Florida. Esce così per la Contrast, stampato in 4.000 copie, "A New Found Interest In Massachusettes/Off The Wagon", mentre nel frattempo arrivano alle attenzioni della Doghouse Records di Toledo, Ohio, che però, prima di registrare un album, vuole rilasciare un EP. Il gruppo decide, invece di pubblicare un quarto EP, di restituire i soldi alla Outback e rilasciare quel lavoro per la Doghouse. Nell'aprile del 1997 il gruppo registra in due giorni e mezzo al Chicago Record Company il primo full-length, "Four Minute Mile", mentre in seguito i quattro decidono di lasciare la scuola per diventare una band a tempo pieno. Intanto esce in 1.000 copie, in giugno, il singolo in vinile per la Doghouse, "Second Place/Woodson", mentre la versione su CD viene intitolata "All Stars" e contiene anche i due brani del singolo per la Contrast. Nel frattempo partono per un tour che li porta a suonare persino al CBGB's, storico locale di New York, e con band come Grade, Converge e Coalesce, che diventano loro buoni amici. "Four Minute Mile" viene rilasciato in settembre, ed in ottobre i Get Up Kids registrano dei nuovi brani, al Red House Recording, che escono poi sottoforma di due split, uno per la Tree Record's, "I'm A Loner Dottie, A Rebel" con i Braid, ed uno per la Second Nature, "Burned Bridges", con i Coalesce (dove rielaborano "Harvest Of Maturity" degli stessi Coalesce). La band continua comunque i tour, suonando con band come Mineral e Jimmy Eat World negli U.S.A., ed approdando in Europa per la prima volta nel febbraio del '98. Suonano poi a Kansas City con i Rocket From The Crypt, chiudendo così, dopo un anno, una serie di tour che li ha portati ad effettuare circa 200 date. Registrano poi alcune cover per tre album tributo (ai Mötley Crüe, ai Pixies e ai Metroschifter), ed in agosto incidono ancora al Red House Recording due brani per un singolo per la Sub Pop Records, "10 Minutes" b/w "Anne Arbour", stampato in 1.400 copie ed uscito sempre nel '98. Credono così che sia arrivato per loro il momento di fare un salto di qualità, di passare ad una major, ed iniziano così vari incontri con diverse labels. In ottobre partono per un tour con Mxpx e Homegrown, suonando così davanti a migliaia di persone. Dal dicembre del '98 al marzo del '99 il gruppo scrive alcune canzoni per il nuovo lavoro, che sono quasi sicuri sarà edito dalla Mojo Records di Los Angeles, California. Ma le trattative con la casa si allungano, e la band cambia idea, iniziando a credere che forse sia meglio non firmare con una major. Intanto i Coalesce si sciolgono ed il loro ex batterista James Dewees entra a fare parte dei Get Up Kids come tastierista prima che, sempre in marzo, il gruppo registri sempre al Red House dei nuovi brani, e che, in aprile, la band fondi una casa discografica, la Heroes And Villains Records. I pezzi registrati in marzo escono in giugno sottoforma di un EP per la Doghouse intitolato "Red Letter Day", mentre lo stesso mese ed in luglio registrano al Mad Hatter Studios, in California, dei nuovi brani, che poi vengono rilasciati in due uscite, un full-length, in settembre, "Something To Write Home About", edito dalla Heroes And Villains in collaborazione con la Vagrant Records di Santa Monica, California, ed uno split EP con gli Anniversary, "Central Standard Time", uscito sul finire del 1999, edito dalla Heroes And Villains. Nel marzo del 2000 la Epitaph rilascia esclusivamente per il mercato europeo il singolo di "Action & Action", un brano di "Something To Write Home About" (con b-sides una cover dei Cure ed un brano dello split con i Braid), mentre il gruppo continua i tours e a comporre nuovi pezzi. Nel novembre del 2001 Vagrant ed Heroes & Villains rilasciano "Eudora", una raccolta dei primi lavori della band ormai fuori produzione, di pezzi inclusi in compilations e di covers (tra cui un'inedita di David Bowie), mentre nel gennaio e febbraio del 2002 i Get Up Kids registrano al Tarquin Studios in Dridgeport, nel Connecticut, con Scott Litt alla produzione (famoso per i suoi lavori con Nirvana e R.E.M.) dei nuovi brani, riuniti insieme ad un pezzo registrato nel novembre del 2001 al Z'Gwonth Studios di Lawrence per dare vita a "On A Wire", un nuovo full-length che esce edito da Vagrant e Heroes & Villains nel maggio del 2002.