Paramore perustettiin alun perin vuonna 2004 Franklinissa, Tennesseessä, Yhdysvalloissa. Jäsenet olivat tuolloin laulaja Hayley Williams, kitaristi Josh Farro, rumpali Zac Farro ja basisti Jeremy Davis. Myöhemmin mukaan liittyi rytmikitaristi Jason Bynum. Nimi "Paramore" tuli heidän ensimmäisen basistinsa äidin nimestä. Kun he oppivat sanan "paramour" merkityksen (se tarkoittaa "salaista rakastajaa"), he päättivät käyttää nimeä Paramore-kirjoitusasussa.
2005: All We Know Is Falling
Paramore lähti Orlandoon, Floridaan aloittamaan ensimmäisen albuminsa työstämistä. Pian tämän jälkeen Jeremy Davis jätti yhtyeen henkilökohtaisista syistä. Hayley Williams kirjoitti tämän jälkeen kappaleen "All We Know" hänen lähdöstään. Myöhemmin bändi päätti työstää albumin tuon ajatuksen ympärille, jostain, joka jätti jotain. Myös albumin kuvitus kuvaa tuota konseptia. Hayley Williams selittää: "All We Know -albumin kannessa oleva sohva on Falling, jossa ei ole ketään ja varjo kävelee pois; se kertoo Jeremyn lähtemisestä ja siitä, että meistä tuntuu, että on tyhjä tila." Äänitykset kestivät kolme viikkoa, ja albumin promomateriaalissa käytettiin vain neljää jäljellä olevaa jäsentä.
Ennen kiertueelle lähtöä bändi lisäsi basisti John Hembreen. Pian Jeremy Davis kuitenkin palasi Paramoreen, kun bändi pyysi häntä korvaamaan Hembreen.
All We Know Is Falling julkaistiin 24. heinäkuuta 2005. Paramore julkaisi ensimmäisenä singlenään myös kappaleen "Pressure". Kyseisen kappaleen musiikkivideon ohjasi Shane Drake. Kappale ei ollut päässyt listoille. Heinäkuussa he julkaisivat toisen singlen, nimeltään "Emergency". Musiikkivideossa Hunter Lamb oli heidän uusi rytmikitaristinsa, joka korvasi Jason Bynumin. Musiikkivideon ohjasi jälleen Shane Drake. Kolmas single, "All We Know", julkaistiin, jonka video oli tehty live-esiintymisistä ja backstagemateriaalista. Albumi saavutti sijan 30 [[Billboard {lehti}|]] Heatseekers Chartille. Vuonna 2007 Hunter Lamb jätti yhtyeen mennäkseen naimisiin.
2007: Riot! ja muita projekteja
Paramore aloitti toisen albuminsa Riot! äänitykset tammikuussa 2007. Äänitysprosessissa kitaristi Josh Farro soitti kaikki kitaraosuudet, koska Hunter Lambin kitara oli lähtenyt. Sitten Farro's pyysi vanhaa ystäväänsä Taylor Yorkia mukaan bändiin rytmikitaristiksi kiertueita varten. He julkaisivat Riot!:n 12. kesäkuuta 2007. Riot! nousi Billboard 200 -listalla sijalle 20 ja Britannian listoilla sijalle 24. Albumi myi ensimmäisellä viikollaan Yhdysvalloissa 44 000 kappaletta.
He kutsuivat albumia nimellä "Riot", koska se tarkoitti "äkillistä hallitsemattoman tunteenpurkausta". Ensimmäinen single albumilta, "Misery Business", julkaistiin 21. kesäkuuta 2007. Williams sanoi, "[kappale oli] rehellisempi kuin mikään, mitä olen koskaan kirjoittanut, ja kaverit vastasivat siihen tunteeseen musiikillisesti".
"Riot!" -albumin toinen single on nimeltään "Hallelujah". Se julkaistiin 30. heinäkuuta 2007. Single on saatavilla vain Ison-Britannian televisiossa ja verkossa. Musiikkivideolla on All We Knowin tapaan live-esityksiä ja backstagemateriaalia. Elokuussa Paramore oli mukana New Found Gloryn musiikkivideolla, jolla he coveroivat Sixpence None the Richerin kappaleen "Kiss Me".
Musiikkivideo "Crushcrushcrush" julkaistiin 11. lokakuuta 2007, kolmantena singlenä Riot! -levyltä. "Crushcrushcrush" -kappaleen musiikkivideolla Paramore soitti kappaleen autiomaassa joidenkin ihmisten vakoillessa ja myöhemmin murskaten laitteensa. Single julkaistiin Yhdysvalloissa 19. marraskuuta. Yhdistyneessä kuningaskunnassa se oli saatavilla 12. marraskuuta 2007. Hayley Williams lauloi vierailevana lauluja "The Church Channel" ja "Plea" Say Anythingin In Defense of the Genre -albumille, joka julkaistiin 23. lokakuuta 2007.
Helmikuun 2008 alussa Paramore aloitti Euroopan-kiertueensa. Helmikuun 21. päivänä 2008 he kuitenkin kertoivat peruneensa joitakin keikkoja henkilökohtaisten ongelmiensa korjaamiseksi. Williams kirjoitti bändin verkkosivuilla, että "tauko antaa bändille mahdollisuuden päästä pois ja selvittää henkilökohtaisia asioitamme". MTV.com kertoi huhujen ongelmista alkaneen aiemmin tässä kuussa, kun Josh Farro ilmaisi suuttumuksensa median keskittymisestä Hayley Williamsiin. Näiden ongelmien keskellä Paramore kuvasi musiikkivideon albumin neljänteen singleen "That's What You Get". Se julkaistiin 24. maaliskuuta 2008.
Toukokuun 19. päivänä 2008 Paramore kirjoitti verkkosivuillaan, että he lähtisivät kiertueelle nimeltä "The Final Riot!" 25. heinäkuuta - 1. syyskuuta.
Yhtyeellä oli kaksi kappaletta Twilight-elokuvan soundtrackilla. Nämä kappaleet ovat "Decode" ja "I Caught Myself". "Decode" on soundtrackin ensimmäinen single. Bändi aloitti musiikkivideon kuvaukset lokakuussa 13. päivä. Video sai ensi-iltansa 3. marraskuuta 2008.
Marraskuun 25. päivänä 2008 Paramore julkaisi livealbumin nimeltä The Final Riot!. Albumilla on bonus-DVD, jolla on Chicagossa nauhoitettu konsertti kokonaisuudessaan, sekä kulissien takainen dokumentti. Huhtikuun 9. päivänä 2009 The Final Riot! sai kultasertifikaatin Yhdysvalloissa.
2009: Uudet silmät
Paramore julkaisi kolmannen studioalbuminsa nimeltä "Brand New Eyes" 29. syyskuuta 2009. Tällä albumilla Taylor York oli jo Paramoren jäsen. Paramore päätti nimetä albumin "Brand New Eyes", koska se tarkoittaa "asioiden näkemistä uudesta näkökulmasta" kaikkien bändin henkilökohtaisten ongelmien jälkeen. Williams sanoi: "Yritämme vain päästää irti kaikesta, minkä kanssa olemme ehkä kamppailleet menneisyydessä, ja nähdä toisemme uudella tavalla." He julkaisivat albumilta viisi singleä. Ne ovat "Ignorance", "Brick By Boring Brick", "The Only Exception", "Careful" ja "Playing God".
2010 - 2011: Farron lähtö
18. joulukuuta 2010 Paramore ilmoitti virallisilla verkkosivuillaan, että Josh Farro ja Zac Farro olivat virallisesti jättäneet yhtyeen. Postauksessa todettiin: "...Pari kuukautta sitten Josh ja Zac ilmoittivat meille, että he jättäisivät yhtyeen viime sunnuntaina Orlandossa järjestetyn keikkamme jälkeen. Kukaan meistä ei ollut todella järkyttynyt. Viimeisen vuoden aikana ei ole tuntunut siltä, että he olisivat halunneet olla enää mukana. Haluamme Joshin ja Zacin tekevän jotain, mikä tekee heidät onnelliseksi, ja jos se ei ole täällä kanssamme, tuemme heitä löytämään onnensa muualta. Mutta emme ole hetkeäkään ajatelleet, että jättäisimme mitään tästä taakse...".
Joulukuun 22. päivänä 2010 Josh Farro kirjoitti vastauksen Blogger-tilillään ja kertoi versionsa lähdöstään. Joshin kirjoittama viesti oli täysin erilainen kuin bändin viesti. Hän sanoi, että bändi ei ollut muuta kuin "major-levy-yhtiön valmistettu tuote". Hän myös moitti Hayley Williamsia siitä, että hän kohteli muita yhtyeen jäseniä sooloprojektinaan.
2. helmikuuta 2011 Josh Farro vahvisti, että hän on nyt uudessa yhtyeessä nimeltä Novel American.
Maaliskuun 21. päivänä 2011 Paramore kertoi, että he olivat menossa Los Angelesissa sijaitsevaan studioon tuottaja Rob Cavallon kanssa nauhoittamaan seuraavaa studioalbumiaan.
2013
Tammikuussa 2013 Paramore palasi uudella albumilla nimeltä Paramore.
2017
He julkaisivat uuden albuminsa "After Laughter".
