Paramore е създадена през 2004 г. във Франклин, Тенеси, САЩ. Тогава членовете са вокалистката Хейли Уилямс, китаристът Джош Фаро, барабанистът Зак Фаро и басистът Джеръми Дейвис. По-късно към групата се присъединява ритъм китаристът Джейсън Байнум. Името "Paramore" идва от името на майката на първия им басист. Когато научават значението на думата "paramour" (тя означава "таен любовник"), решават да използват името под изписването Paramore.
2005: Всичко, което знаем, е падане
Paramore заминават за Орландо, Флорида, за да започнат работа по първия си албум. Малко след това Джеръми Дейвис напуска групата по лични причини. Тогава Хейли Уилямс написва песента "All We Know" за неговото напускане. По-късно групата решава да изработи албума около тази идея - за някой, който е напуснал нещо. Обложката на албума също описва тази концепция. Хейли Уилямс обяснява: "Диванът на обложката на All We Know is Falling, на който няма никой, и сянката, която се отдалечава; всичко това е свързано с Джереми, който ни напуска, и с нашето усещане, че има празно пространство." Записите отнемат три седмици, а в рекламните материали за албума са използвани само четиримата останали членове.
Преди началото на турнето групата добавя басиста Джон Хембри. Но скоро Джеръми Дейвис се завръща в Paramore, след като е помолен от групата да замени Хембри.
All We Know Is Falling излиза на 24 юли 2005 г. Paramore издават и първия си сингъл "Pressure". Видеоклипът към тази песен е режисиран от Шейн Дрейк. Песента не успява да влезе в класациите. През юли те издават втория сингъл, наречен "Emergency". В музикалния клип Хънтър Ламб е новият им ритъм китарист, който замества Джейсън Байнум. Режисьор на музикалния клип отново е Шейн Дрейк. Третият сингъл, "All We Know", е издаден с видеоклип, направен с изпълнения на живо и задкулисни кадри. Албумът достига 30-то място в класацията на [[Billboard {magazine}|]]. Heatseekers Chart (класация за търсещи топлина). През 2007 г. Хънтър Ламб напуска групата, за да се ожени.
2007: Бунт! и други проекти
Paramore започват да записват втория си албум, наречен Riot!, през януари 2007 г. В процеса на записване китаристът Джош Фаро свири всички китарни партии, тъй като тази на Хънтър Ламб е напусната. Тогава Фаро помолил стария си приятел Тейлър Йорк да се присъедини към групата като ритъм китарист за турнетата. На 12 юни 2007 г. издават албума "Riot!". Riot! влиза в класацията на Billboard 200 под номер 20 и в британската класация под номер 24. Албумът е продаден в 44 000 копия през първата седмица в Съединените щати.
Наричат албума "Riot", защото това означава "внезапен изблик на неконтролируеми емоции". Първият сингъл от албума, "Misery Business", е издаден на 21 юни 2007 г. Уилямс казва, че "[песента е] по-искрена от всичко, което съм писал някога, и момчетата подхождат на тази емоция в музикално отношение".
Вторият сингъл от "Riot!" се нарича "Hallelujah". Той е издаден на 30 юли 2007 г. Сингълът е достъпен само по британската телевизия и онлайн. Видеоклипът включва изпълнения на живо и кадри от задкулисието, също като "All We Know". През август Paramore участва в музикалния видеоклип на New Found Glory за техния кавър на песента "Kiss Me" на Sixpence None the Richer.
Видеоклипът към песента "Crushcrushcrush" е издаден на 11 октомври 2007 г. като трети сингъл от албума "Riot!". В музикалния клип на "Crushcrush" Paramore свирят песента в пустинята, като са шпионирани от някакви хора, а по-късно смачкват оборудването си. Сингълът е издаден в Съединените щати на 19 ноември. В Обединеното кралство е наличен на 12 ноември 2007 г. Хейли Уилямс прави гост вокали за песните "The Church Channel" и "Plea" за албума на Say Anything "In Defense of the Genre", който излиза на 23 октомври 2007 г.
В началото на февруари 2008 г. Paramore започват турнето си в Европа. На 21 февруари 2008 г. обаче те съобщават, че са отменили някои концерти, за да решат личните си проблеми. Уилямс пише на уебсайта на групата, че "почивката ще даде възможност на тази група да се откъсне и да реши личните ни проблеми". MTV.com съобщава, че слуховете за проблеми са започнали по-рано през месеца, когато Джош Фаро изразил гнева си срещу медийното внимание към Хейли Уилямс. В разгара на тези проблеми Paramore записаха видеоклипа към "That's What You Get" - четвъртия сингъл от албума. Той е издаден на 24 март 2008 г.
На 19 май 2008 г. Paramore публикуват на уебсайта си съобщение, че от 25 юли до 1 септември ще тръгнат на турне, наречено "The Final Riot!".
Групата има 2 песни в саундтрака на филма Twilight. Тези песни са "Decode" и "I Caught Myself". "Decode" е първият сингъл от саундтрака. Групата започна да снима видеоклипа на песента на 13 октомври. Премиерата на видеото е на 3 ноември 2008 г.
На 25 ноември 2008 г. Paramore издават албум на живо, наречен The Final Riot!. Албумът има бонус DVD с пълен концерт, записан в Чикаго, и документален филм зад кулисите. На 9 април 2009 г. "The Final Riot!" получава златен сертификат в САЩ.
2009: Чисто нови очи
Paramore издават третия си студиен албум, наречен "Brand New Eyes", на 29 септември 2009 г. В този албум Тейлър Йорк вече е член на Paramore. Paramore решават да нарекат албума "Brand New Eyes", защото това означава "да видиш нещата от съвсем нова перспектива" след всички лични проблеми в групата. Уилямс казва: "Просто се опитваме да се освободим от всичко, с което може да сме се борили в миналото, и просто да се видим по нов начин". От този албум са издадени 5 сингъла. Те са "Ignorance", "Brick By Boring Brick", "The Only Exception", "Careful" и "Playing God".
2010 - 2011: Напускане на Farro
На 18 декември 2010 г. Paramore съобщават на официалния си уебсайт, че Джош Фаро и Зак Фаро официално са напуснали групата. В публикацията се казва: "...Преди няколко месеца Джош и Зак ни съобщиха, че ще напуснат групата след концерта ни в Орландо миналата неделя. Никой от нас не беше наистина шокиран. През последната година не изглеждаше така, сякаш те искат да бъдат повече наоколо. Искаме Джош и Зак да правят нещо, което ги прави щастливи, и ако това не е тук, при нас, то ние ги подкрепяме да намерят щастието си другаде. Но нито за миг не сме мислили да оставим всичко това зад гърба си..."
На 22 декември 2010 г. Джош Фаро публикува отговор в своя акаунт в Blogger, в който разказва своята версия за напускането си. Публикацията, която Джош написа, беше напълно различна от тази на групата. Той заяви, че групата не е нищо повече от "произведен продукт на голям лейбъл". Той също така обвинява Хейли Уилямс, че третира останалите членове на групата като свой солов проект.
На 2 февруари 2011 г. Джош Фаро потвърждава, че вече е в новата група "Novel American".
На 21 март 2011 г. Paramore съобщават, че предстои да влязат в студио в Лос Анджелис с продуцента Роб Кавало, за да запишат следващия си студиен албум.
2013
През януари 2013 г. Paramore се завръща с нов албум, наречен Paramore.
2017
Те издават новия си албум "After Laughter".
