Paramore loodi algselt 2004. aastal Franklinis, Tennessee osariigis, Ameerika Ühendriikides. Liikmeteks olid siis laulja Hayley Williams, kitarrist Josh Farro, trummar Zac Farro ja bassist Jeremy Davis. Hiljem liitus rütmikitarrist Jason Bynum. Nimi "Paramore" tuli nende esimese bassisti ema nimest. Kui nad said teada sõna "paramour" tähenduse (see tähendab "salajane armuke"), otsustasid nad kasutada nime Paramore'i kirjaviisi all.
2005: All We Know Is Falling
Paramore läks Floridas Orlandosse, et alustada tööd oma esimese albumi kallal. Varsti pärast seda lahkus Jeremy Davis bändist isiklikel põhjustel. Hayley Williams kirjutas siis tema lahkumisest laulu "All We Know". Hiljem otsustas bänd selle idee ümber töötada album, mis räägib kellestki, kes midagi maha jättis. Seda kontseptsiooni kirjeldab ka albumi kujundus. Hayley Williams selgitab: "All We Know'i kaanel olev diivan on Falling, kus kedagi pole ja vari läheb ära; see kõik räägib Jeremy lahkumisest ja sellest, et meil on tunne, et on tühi ruum." Salvestamine kestis kolm nädalat ja albumi promomaterjalides kasutati ainult nelja allesjäänud liiget.
Enne tuurile minekut lisandus bändi bassist John Hembree. Kuid peagi pöördus Jeremy Davis tagasi Paramore'ile, kui bänd palus Hembree'i asemele.
All We Know Is Falling ilmus 24. juulil 2005. Paramore avaldas ka oma esimese singli "Pressure". Selle loo muusikavideo lavastas Shane Drake. Laul ei olnud jõudnud edetabelitesse. Juulis avaldasid nad teise singli, mis kandis nime "Emergency". Muusikavideos oli Hunter Lamb nende uus rütmikitarrist, kes asendas Jason Bynumi. Muusikavideo lavastas taas Shane Drake. Kolmas singel, "All We Know", ilmus koos live-esinemiste ja backstage-kaadritega tehtud videoga. Album jõudis [[Billboard {magazine}|]] edetabelis 30. kohale. Heatseekers Chartil. 2007. aastal lahkus Hunter Lamb bändist, et abielluda.
2007: ja muud projektid
Paramore alustas 2007. aasta jaanuaris oma teise albumi "Riot!" salvestamist. Salvestamise käigus mängis kitarrist Josh Farro kõik kitarripartiid, sest Hunter Lamb oli lahkunud. Siis palusid Farro'd oma vana sõpra Taylor Yorki bändiga rütmikitarristina tuuride jaoks liituda. Nad andsid Riot! välja 12. juunil 2007. Riot! jõudis Billboard 200 edetabelisse 20. kohale ja Suurbritannia edetabelisse 24. kohale. Albumi esimesel nädalal müüdi Ameerika Ühendriikides 44 000 eksemplari.
Nad nimetasid albumi "Riot", sest see tähendas "kontrollimatu emotsioonide äkilist purset". Esimene singel albumilt, "Misery Business", ilmus 21. juunil 2007. aastal. Williams ütles: "[see laul oli] ausam kui miski, mida ma kunagi olen kirjutanud, ja poisid vastasid sellele emotsioonile muusikaliselt."
"Riot!" teine singel kannab pealkirja "Hallelujah". See ilmus 30. juulil 2007. Singel on saadaval ainult Ühendkuningriigi televisioonis ja internetis. Muusikavideo sisaldab live-esinemisi ja backstage-kaadreid, nagu ka "All We Know". Augustis mängis Paramore New Found Glory muusikavideos, kus nad coverisid Sixpence None the Richeri lugu "Kiss Me".
Muusikavideo "Crushcrushcrush" ilmus 11. oktoobril 2007, kolmanda singlina ansamblist Riot!. "Crushcrushcrush" muusikavideos mängis Paramore'i, kes mängis lugu kõrbes, kus mõned inimesed luurasid ja hiljem purustasid oma varustust. Singel ilmus Ameerika Ühendriikides 19. novembril. Ühendkuningriigis oli see saadaval 12. novembril 2007. Hayley Williams tegi külalisvokaali lugude "The Church Channel" ja "Plea" jaoks Say Anythingi albumil "In Defense of the Genre", mis ilmus 23. oktoobril 2007. aastal.
2008. aasta veebruari alguses alustas Paramore oma Euroopa tuuri. Kuid 21. veebruaril 2008 teatasid nad, et on mõned kontserdid ära jätnud, et lahendada oma isiklikke probleeme. Williams kirjutas bändi kodulehel, et "paus annab sellele bändile võimaluse eemale saada ja meie isiklike probleemidega tegeleda". MTV.com teatas, et kuulujutud probleemidest said alguse juba kuu alguses, kui Josh Farro väljendas oma viha selle vastu, et meedia keskendub Hayley Williamsile. Nende probleemide keskel salvestas Paramore muusikavideo albumi neljandale singlile "That's What You Get". See ilmus 24. märtsil 2008.
19. mail 2008 avaldas Paramore oma kodulehel, et nad lähevad 25. juulist kuni 1. septembrini tuurile nimega "The Final Riot!".
Bändil oli 2 lugu filmi "Videvikusära" soundtrackil. Need laulud on "Decode" ja "I Caught Myself". "Decode" on soundtracki esimene singel. Bänd alustas muusikavideo filmimist 13. oktoobril. Video esilinastus 3. novembril 2008.
25. novembril 2008 andis Paramore välja live-albumi nimega The Final Riot!. Plaadil on boonus-DVD, millel on Chicagos salvestatud kontsert ja dokumentaalfilm kulisside taga. 9. aprillil 2009 sai "The Final Riot!" USAs kuldse sertifikaadi.
2009: Uued silmad
Paramore andis 29. septembril 2009 välja oma kolmanda stuudioalbumi "Brand New Eyes". Sellel albumil oli Taylor York juba Paramore'i liige. Paramore otsustas anda albumile nime "Brand New Eyes", sest see tähendab "näha asju täiesti uuest vaatenurgast" pärast kõiki bändi isiklikke probleeme. Williams ütles: "Püüame lihtsalt lahti lasta kõigest, millega me oleme minevikus võidelnud, ja lihtsalt näha üksteist uuel moel." Nad andsid sellelt albumilt välja 5 singlit. Need on "Ignorance", "Brick By Boring Brick", "The Only Exception", "Careful" ja "Playing God".
2010 - 2011: Farro lahkumine
18. detsembril 2010 avaldas Paramore oma ametlikul kodulehel, et Josh Farro ja Zac Farro on ametlikult bändist lahkunud. Postituses seisis: "...Paar kuud tagasi andsid Josh ja Zac meile teada, et nad lahkuvad bändist pärast meie kontserti Orlandos möödunud pühapäeval. Keegi meist ei olnud tegelikult šokeeritud. Viimase aasta jooksul ei ole tundunud, et nad tahaksid enam siin olla. Me tahame, et Josh ja Zac teeksid midagi, mis neid õnnelikuks teeb, ja kui see ei ole siin koos meiega, siis toetame neid, et nad leiaksid õnne mujal. Aga me ei ole hetkekski mõelnud, et me võiksime siit midagi maha jätta..."
22. detsembril 2010 postitas Josh Farro oma Bloggeri kontole vastuse, kus ta rääkis oma versioonist oma lahkumisest. Postitus, mille Josh kirjutas, erines täielikult bändi postitusest. Ta ütles, et bänd ei ole midagi muud kui "major-labeli fabritseeritud toode". Samuti süüdistas ta Hayley Williamsit selles, et ta käsitles ülejäänud bändi liikmeid oma sooloprojektina.
2. veebruaril 2011 kinnitas Josh Farro, et ta on nüüd uues bändis nimega Novel American.
21. märtsil 2011 teatas Paramore, et nad kavatsevad koos produtsent Rob Cavalloga siseneda Los Angeleses asuvasse stuudiosse, et salvestada oma järgmine stuudioalbum.
2013
2013. aasta jaanuaris tuli Paramore tagasi uue albumiga nimega Paramore.
2017
Nad andsid välja oma uue albumi "After Laughter".