A Paramore eredetileg 2004-ben alakult az Egyesült Államokban, a Tennessee állambeli Franklinben. A tagok akkor Hayley Williams énekesnő, Josh Farro szólógitáros, Zac Farro dobos és Jeremy Davis basszusgitáros voltak. Később csatlakozott a ritmusgitáros Jason Bynum. A "Paramore" név az első basszusgitárosuk édesanyjának nevéből származik. Amikor megtudták a "paramour" szó jelentését (azt jelenti, hogy "titkos szerető"), úgy döntöttek, hogy a nevet Paramore helyesírással használják.
2005: All We Know Is Falling
A Paramore a floridai Orlandóba utazott, hogy elkezdjen dolgozni első albumán. Nem sokkal később Jeremy Davis személyes okok miatt elhagyta a zenekart. Hayley Williams ekkor írta meg az All We Know című dalt a távozásáról. A zenekar később úgy döntött, hogy az albumot e köré a gondolat köré dolgozzák fel, valakiről, aki elhagyott valamit. Az album artworkje is ezt a koncepciót írja le. Hayley Williams így magyarázza: "A kanapé az All We Know borítóján a Falling, ahol nincs ott senki, és az árnyék elsétál; ez az egész arról szól, hogy Jeremy elhagyott minket, és mi úgy érezzük, hogy van egy üres hely". A felvételek három hétig tartottak, és az album promóciós anyagaiban csak a négy megmaradt tagot használták.
Mielőtt turnéra indultak volna, a zenekar kiegészült John Hembree basszusgitárossal. Hamarosan azonban Jeremy Davis visszatért a Paramore-hoz, miután a zenekar felkérte, hogy helyettesítse Hembree-t.
Az All We Know Is Falling 2005. július 24-én jelent meg. A Paramore első kislemezeként megjelent a Pressure című dal is. A dalhoz készült klipet Shane Drake rendezte. A dal nem jutott be a slágerlistákra. Júliusban kiadták a második kislemezt, melynek címe "Emergency" volt. A klipben Hunter Lamb volt az új ritmusgitárosuk, aki Jason Bynumot váltotta. A klipet ismét Shane Drake rendezte. Megjelent a harmadik kislemez, az "All We Know", melynek videója élő fellépésekből és backstage felvételekből készült. Az album a [[Billboard {magazin}|]] 30. helyéig jutott. Heatseekers Charton. 2007-ben Hunter Lamb elhagyta a zenekart, hogy megnősüljön.
2007: és más projektek
A Paramore 2007 januárjában kezdte el felvenni második, Riot! című albumát. A felvételek során a gitáros Josh Farro játszotta az összes gitárszólamot, mivel Hunter Lamb távozott. Ezután Farroék régi barátjukat, Taylor Yorkot kérték fel, hogy csatlakozzon a zenekarhoz ritmusgitárosként a turnézáshoz. A Riot! című lemezt 2007. június 12-én adták ki. A Riot! a Billboard 200-as listáján a 20., az Egyesült Királyságban pedig a 24. helyen szerepelt. Az albumból az első héten 44 000 példányt adtak el az Egyesült Államokban.
Az albumot "Riot"-nak nevezték el, mert ez "a kontrollálatlan érzelmek hirtelen kitörését" jelentette. Az album első kislemeze, a "Misery Business" 2007. június 21-én jelent meg. Williams azt mondta, "[a dal] őszintébb volt, mint bármi, amit valaha írtam, és a srácok zeneileg is megfeleltek ennek az érzelemnek".
A "Riot!" második kislemeze a "Hallelujah" címet viseli. Ez 2007. július 30-án jelent meg. A kislemez csak a brit televízióban és az interneten érhető el. A klip élő fellépéseket és backstage felvételeket tartalmaz, akárcsak az All We Know. Augusztusban a Paramore szerepelt a New Found Glory klipjében, melyben a Sixpence None the Richer "Kiss Me" című dalának feldolgozását készítették.
A "Crushcrushcrushcrush" című dalhoz készült klip 2007. október 11-én jelent meg, a Riot! harmadik kislemezeként. A "Crushcrushcrush" klipjében a Paramore egy sivatagban játszotta a dalt, miközben néhány ember kémkedett utánuk, majd később összetörték a felszerelésüket. A kislemez november 19-én jelent meg az Egyesült Államokban. Az Egyesült Királyságban 2007. november 12-én volt elérhető. Hayley Williams vendégvokálozott a "The Church Channel" és a "Plea" című dalokban a Say Anything In Defense of the Genre című albumán, amely 2007. október 23-án jelent meg.
2008 februárjának elején a Paramore megkezdte európai turnéját. Azonban 2008. február 21-én közölték, hogy lemondtak néhány koncertet, hogy rendbe hozzák személyes problémáikat. Williams azt írta a zenekar honlapján, hogy "a szünet lehetőséget ad a bandának, hogy elvonuljon és megoldja a személyes problémáinkat". Az MTV.com arról számolt be, hogy a problémákról szóló pletykák a hónap elején kezdődtek, amikor Josh Farro dühét fejezte ki amiatt, hogy a média Hayley Williamsre koncentrál. A problémák közepette a Paramore felvette a klipet a "That's What You Get" című dalhoz, az album negyedik kislemezéhez. Ez 2008. március 24-én jelent meg.
2008. május 19-én a Paramore a weboldalán közzétette, hogy július 25-től szeptember 1-ig "The Final Riot!" elnevezésű turnéra indulnak.
A zenekar 2 dala szerepelt az Alkonyat című film soundtrackjén. Ezek a dalok a "Decode" és az "I Caught Myself". A "Decode" a soundtrack első kislemeze. A zenekar október 13-án kezdte el forgatni a klipet. A videó premierje 2008. november 3-án volt.
2008. november 25-én a Paramore kiadott egy élő albumot The Final Riot! címmel. Az albumhoz tartozik egy bónusz DVD, melyen egy teljes, Chicagóban felvett koncert, valamint egy kulisszák mögötti dokumentumfilm található. 2009. április 9-én a The Final Riot! arany minősítést kapott az Egyesült Államokban.
2009: Vadonatúj szemek
A Paramore 2009. szeptember 29-én adta ki harmadik stúdióalbumát "Brand New Eyes" címmel. Ezen az albumon Taylor York már a Paramore tagja volt. A Paramore azért döntött úgy, hogy a "Brand New Eyes" nevet adta az albumnak, mert ez azt jelenti, hogy "új szemszögből látja a dolgokat", miután a zenekarban sok személyes probléma volt. Williams azt mondta: "Csak próbáljuk elengedni mindazt, amivel a múltban küzdöttünk, és egyszerűen új szemszögből látni egymást". Erről az albumról 5 kislemezt adtak ki. Ezek az "Ignorance", a "Brick By Boring Brick", a "The Only Exception", a "Careful" és a "Playing God".
2010 - 2011: Farro távozása
2010. december 18-án a Paramore hivatalos honlapján tette közzé, hogy Josh Farro és Zac Farro hivatalosan is elhagyta a zenekart. A bejegyzésben ez állt: "...Néhány hónappal ezelőtt Josh és Zac tudatta velünk, hogy a múlt vasárnapi orlandói koncertünk után elhagyják a zenekart. Egyikünk sem volt igazán megdöbbenve. Az elmúlt egy évben úgy tűnt, hogy nem akarnak többé köztünk lenni. Szeretnénk, ha Josh és Zac olyasmit csinálna, ami boldoggá teszi őket, és ha ez nem itt van velünk, akkor támogatjuk őket abban, hogy máshol találják meg a boldogságot. De egy pillanatig sem gondoltunk arra, hogy bármit is magunk mögött hagyjunk...".
2010. december 22-én Josh Farro válaszlevelet tett közzé a Blogger-fiókján, amelyben elmondta a távozásáról szóló verzióját. A Josh által írt bejegyzés teljesen különbözött a zenekar bejegyzésétől. Azt mondta, hogy a zenekar nem több, mint "egy major-label gyártmánya". Hayley Williamst is hibáztatta, amiért a csapat többi tagját a saját szólóprojektjeként kezeli.
2011. február 2-án Josh Farro megerősítette, hogy a Novel American nevű új zenekarban játszik.
2011. március 21-én a Paramore közölte, hogy hamarosan belépnek egy Los Angeles-i stúdióba Rob Cavallo producerrel, hogy felvegyék következő stúdióalbumukat.
2013
2013 januárjában a Paramore új albummal tért vissza, melynek címe Paramore.
2017
Megjelent az új albumuk 'After Laughter' címmel.
