Grupė "Paramore" susikūrė 2004 m. Frankline, Tenesio valstijoje, Jungtinėse Amerikos Valstijose. Tuomet grupės nariais buvo vokalistė Hayley Williams, gitaristas Joshas Farro, būgnininkas Zacas Farro ir bosistas Jeremy Davisas. Vėliau prisijungė ritmo gitaristas Jasonas Bynumas. Pavadinimas "Paramore" kilo iš jų pirmojo bosisto motinos vardo. Sužinoję žodžio "paramour" reikšmę (jis reiškia "slaptas meilužis"), jie nusprendė šį pavadinimą naudoti pagal "Paramore" rašybą.
2005: Viskas, ką mes žinome, yra kritimas
Grupė "Paramore" išvyko į Orlandą, Floridoje, kad pradėtų dirbti prie savo pirmojo albumo. Netrukus po to dėl asmeninių priežasčių grupę paliko Jeremy Davisas. Hayley Williams tada parašė dainą "All We Know" apie jo pasitraukimą. Vėliau grupė nusprendė albumą kurti pagal šią idėją - apie kažką palikusį žmogų. Šią koncepciją apibūdina ir albumo apipavidalinimas. Hayley Williams aiškina: "Ant albumo "All We Know" viršelio pavaizduota sofa "Falling", ant kurios niekas nėra, o šešėlis nueina; visa tai apie mus palikusį Jeremy ir mūsų jausmą, kad liko tuščia erdvė." Įrašai truko tris savaites, o albumo reklaminėje medžiagoje buvo naudojami tik keturi likę nariai.
Prieš pradėdama koncertinį turą, grupė papildė bosistą Johną Hembree. Tačiau netrukus į "Paramore" grįžo Jeremy Davisas, kurio grupė paprašė pakeisti Hembree.
"All We Know Is Falling" išleistas 2005 m. liepos 24 d. "Paramore" taip pat išleido pirmąjį singlą "Pressure". Šios dainos muzikinį vaizdo klipą režisavo Shane'as Drake'as. Dainai nepavyko patekti į topus. Liepos mėnesį jie išleido antrąjį singlą, pavadintą "Emergency". Muzikiniame vaizdo klipe Hunteris Lambas buvo jų naujasis ritmo gitaristas, pakeitęs Jasoną Bynumą. Muzikinį vaizdo klipą vėl režisavo Shane'as Drake'as. Trečiasis singlas "All We Know" buvo išleistas su vaizdo klipu, sukurtu iš gyvų pasirodymų ir užkulisių medžiagos. Albumas pasiekė 30 vietą [[Billboard {žurnalas}|]]. Heatseekers Chart. 2007 m. Hanteris Lambas paliko grupę ir vedė.
2007: "Riot!" ir kiti projektai
2007 m. sausį "Paramore" pradėjo įrašinėti antrąjį albumą "Riot!". Įrašymo metu gitaristas Joshas Farro grojo visomis gitaros partijomis, nes Hunteris Lambas išėjo. Tada Farro's paprašė savo seno draugo Tayloro Yorko prisijungti prie grupės kaip ritmo gitaristas gastrolėms. 2007 m. birželio 12 d. jie išleido albumą "Riot!". Albumas "Riot!" užėmė 20 vietą "Billboard 200", o Jungtinės Karalystės topuose - 24 vietą. Per pirmąją savaitę Jungtinėse Amerikos Valstijose albumas buvo parduotas 44 000 kopijų tiražu.
Albumą jie pavadino "Riot", nes tai reiškia "staigų nekontroliuojamų emocijų protrūkį". Pirmasis albumo singlas "Misery Business" buvo išleistas 2007 m. birželio 21 d. Viljamsas sakė: "[daina buvo] nuoširdesnė nei bet kas, ką kada nors esu parašęs, o vaikinai muzikine prasme atitiko tą emociją".
Antrasis "Riot!" singlas vadinasi "Hallelujah". Jis buvo išleistas 2007 m. liepos 30 d. Singlą galima įsigyti tik per Jungtinės Karalystės televiziją ir internete. Muzikiniame vaizdo klipe, kaip ir "All We Know", rodomi gyvi pasirodymai ir filmuota medžiaga iš užkulisių. Rugpjūčio mėnesį Paramore nusifilmavo New Found Glory muzikiniame vaizdo klipe, skirtame Sixpence None the Richer dainos "Kiss Me" koveriui.
2007 m. spalio 11 d. buvo išleistas "Crushcrushcrush" muzikinis vaizdo klipas, trečiasis "Riot!" singlas. "Crushcrushcrush" muzikiniame vaizdo klipe buvo vaizduojama, kaip Paramore groja dainą dykumoje, kurią šnipinėja kažkokie žmonės, o vėliau sudaužo savo įrangą. Jungtinėse Valstijose singlas buvo išleistas lapkričio 19 d. Jungtinėje Karalystėje jį buvo galima įsigyti 2007 m. lapkričio 12 d. Hayley Williams atliko kviestinį vokalą dainoms "The Church Channel" ir "Plea" grupės "Say Anything" albume "In Defense of the Genre", kuris buvo išleistas 2007 m. spalio 23 d.
2008 m. vasario pradžioje "Paramore" pradėjo gastroles Europoje. Tačiau 2008 m. vasario 21 d. jie pranešė, kad atšaukė kai kuriuos pasirodymus, norėdami išspręsti asmenines problemas. Williams grupės interneto svetainėje rašė, kad "ši pertrauka suteiks šiai grupei galimybę atsitraukti ir išspręsti mūsų asmenines problemas". MTV.com pranešė, kad gandai apie problemas prasidėjo mėnesio pradžioje, kai Joshas Farro išreiškė savo pyktį dėl žiniasklaidos dėmesio Hayley Williams. Šių problemų įkarštyje "Paramore" įrašė albumo ketvirtojo singlo "That's What You Get" vaizdo klipą. Jis buvo išleistas 2008 m. kovo 24 d.
2008 m. gegužės 19 d. "Paramore" savo interneto svetainėje paskelbė, kad nuo liepos 25 d. iki rugsėjo 1 d. vyks į gastroles "The Final Riot!".
Grupės 2 dainos buvo įtrauktos į filmo "Twilight" garso takelį. Tai dainos "Decode" ir "I Caught Myself". "Decode" yra pirmasis garso takelio singlas. Muzikinį vaizdo klipą grupė pradėjo filmuoti spalio 13 d. Vaizdo klipo premjera įvyko 2008 m. lapkričio 3 d.
2008 m. lapkričio 25 d. "Paramore" išleido koncertinį albumą "The Final Riot!". Prie albumo pridėtas DVD su visu Čikagoje įrašytu koncertu ir dokumentiniu filmu apie jo užkulisius. 2009 m. balandžio 9 d. "The Final Riot!" JAV buvo sertifikuotas kaip auksinis.
2009: Visiškai naujos akys
2009 m. rugsėjo 29 d. "Paramore" išleido trečiąjį studijinį albumą "Brand New Eyes". Šiame albume Taylor York jau buvo "Paramore" narė. Paramore nusprendė pavadinti albumą "Brand New Eyes", nes tai reiškia "matyti dalykus iš visiškai naujos perspektyvos" po visų asmeninių problemų grupėje. Viljamsas sakė: "Tiesiog stengiamės paleisti viską, su kuo galbūt kovojome praeityje, ir tiesiog pamatyti vienas kitą naujai". Iš šio albumo jie išleido 5 singlus. Tai "Ignorance", "Brick By Boring Brick", "The Only Exception", "Careful" ir "Playing God".
2010 - 2011: Farro išvykimas
2010 m. gruodžio 18 d. "Paramore" savo oficialioje svetainėje paskelbė, kad Joshas Farro ir Zacas Farro oficialiai paliko grupę. Pranešime buvo rašoma: "...Prieš porą mėnesių Joshas ir Zacas pranešė mums, kad palieka grupę po mūsų pasirodymo Orlande praėjusį sekmadienį. Nė vienas iš mūsų nebuvo tikrai šokiruotas. Pastaruosius metus atrodė, kad jie nebenori būti šalia. Norime, kad Joshas ir Zacas darytų tai, kas juos daro laimingus, o jei tai nėra mes, tuomet palaikome juos ieškant laimės kitur. Tačiau nė akimirkos nepagalvojome, kad galėtume visa tai palikti..."
2010 m. gruodžio 22 d. Joshas Farro savo "Blogger" paskyroje paskelbė atsakymą, kuriame išdėstė savo pasitraukimo versiją. Josho parašytas įrašas visiškai skyrėsi nuo grupės įrašo. Jis teigė, kad grupė buvo ne daugiau nei "didžiosios leidybinės kompanijos pagamintas produktas". Jis taip pat kaltino Hayley Williams dėl to, kad ji likusius grupės narius laikė savo soliniu projektu.
2011 m. vasario 2 d. Joshas Farro patvirtino, kad dabar jis groja naujoje grupėje "Novel American".
2011 m. kovo 21 d. "Paramore" pranešė, kad su prodiuseriu Robu Cavallo ketina įžengti į studiją Los Andžele ir įrašyti kitą studijinį albumą.
2013
2013 m. sausį "Paramore" grįžo su nauju albumu "Paramore".
2017
Jie išleido naują albumą "After Laughter".
