Grupa Paramore sākotnēji tika dibināta 2004. gadā Franklinā, Tenesī, ASV. Toreiz grupas sastāvā bija vokāliste Hailija Viljamsa, ģitārists Džošs Farro, bundzinieks Zaks Farro un basģitārists Džeremijs Deiviss. Vēlāk grupai pievienojās ritma ģitārists Džeisons Bīnums. Nosaukums "Paramore" radies no grupas pirmā basģitārista mātes vārda. Kad viņi uzzināja vārda "paramour" nozīmi (tas nozīmē "slepenais mīļākais"), viņi nolēma izmantot nosaukumu ar Paramore rakstību.
2005: Viss, ko mēs zinām, ir krišana
Paramore devās uz Orlando, Floridas štatā, lai sāktu darbu pie sava pirmā albuma. Džeremijs Deiviss drīz pēc tam personisku iemeslu dēļ pameta grupu. Hailija Viljamsa par viņa aiziešanu uzrakstīja dziesmu "All We Know". Vēlāk grupa nolēma albumu veidot, balstoties uz šo ideju par kādu, kas kaut ko pametis. Šo koncepciju raksturo arī albuma aploksne. Heilija Viljamsa skaidro: "Dīvāns uz albuma "All We Know" vāka ir "Falling", uz kura neviena nav, un ēna, kas iet prom; tas viss ir par to, ka Džeremijs mūs pamet un mēs jūtam, ka ir tukša vieta". Ierakstīšana ilga trīs nedēļas, un albuma reklāmas materiālos tika izmantoti tikai četri atlikušie dalībnieki.
Pirms došanās koncertturnejā grupa pievienojās basģitāristam Džonam Hembrī. Taču drīz vien Džeremijs Deiviss atgriezās Paramore sastāvā pēc tam, kad grupa lūdza viņu aizstāt Hembrī.
All We Know Is Falling iznāca 2005. gada 24. jūlijā. Paramore kā savu pirmo singlu izdeva arī dziesmu "Pressure". Šīs dziesmas videoklipu režisēja Šeins Dreiks (Shane Drake). Dziesmai neizdevās iekļūt topu augšgalā. Jūlijā grupa izdeva otro singlu ar nosaukumu "Emergency". Mūzikas videoklipā Hanters Lambs bija viņu jaunais ritma ģitārists, aizstājot Džeisonu Bīnumu. Videoklipu atkal režisēja Šeins Dreiks. Trešais singls "All We Know" tika izdots kopā ar videoklipu, kas veidots ar dzīvajiem priekšnesumiem un aizkulišu kadriem. Albums sasniedza 30. vietu [[Billboard {magazine}|]] mūzikas žurnālu topā. Heatseekers Chart. 2007. gadā Hanters Lambs pameta grupu, lai apprecētos.
2007: Riot! un citi projekti
2007. gada janvārī Paramore sāka ierakstīt otro albumu Riot!. Ierakstīšanas procesā ģitārists Džošs Farro spēlēja visas ģitāras partijas, jo Hanters Lambs bija aizgājis. Tad Farro uzaicināja savu seno draugu Teiloru Jorku pievienoties grupai kā ritma ģitāristu koncertturneju vajadzībām. Grupas albums Riot! tika izdots 2007. gada 12. jūnijā. Riot! ieņēma 20. vietu Billboard 200 un 24. vietu Apvienotās Karalistes topā. Pirmajā nedēļā Amerikas Savienotajās Valstīs tika pārdoti 44 000 albuma eksemplāru.
Viņi nosauca albumu "Riot", jo tas nozīmēja "pēkšņu nekontrolētu emociju uzliesmojumu". Pirmais albuma singls "Misery Business" tika izdots 2007. gada 21. jūnijā. Viljamss teica: "[dziesma bija] patiesāka par visu, ko es jebkad esmu rakstījis, un puiši muzikāli atbilda šīm emocijām".
"Riot!" otrais singls saucas "Hallelujah". Tas tika izdots 2007. gada 30. jūlijā. Šis singls ir pieejams tikai Apvienotās Karalistes televīzijā un internetā. Videoklipā, tāpat kā videoklipā "All We Know", redzami dzīvie priekšnesumi un aizkulišu kadri. Augustā Paramore filmējās grupas New Found Glory videoklipā, kurā tiek atskaņots grupas Sixpence None the Richer dziesmas "Kiss Me" kaverversija.
Videoklips dziesmai "Crushcrushcrush" tika izdots 2007. gada 11. oktobrī kā trešais singls no albuma "Riot!". Dziesmas "Crushcrushcrush" videoklipā bija redzams, kā Paramore spēlē dziesmu tuksnesī, kuru izspiego daži cilvēki, bet vēlāk sadragā savu aprīkojumu. Singls tika izdots Amerikas Savienotajās Valstīs 19. novembrī. Apvienotajā Karalistē tas bija pieejams 2007. gada 12. novembrī. Heilija Viljamsa (Hayley Williams) izpildīja viesvokālus dziesmās "The Church Channel" un "Plea" grupas Say Anything albumā "In Defense of the Genre", kas tika izdots 2007. gada 23. oktobrī.
2008. gada februāra sākumā grupa Paramore uzsāka turneju Eiropā. Tomēr 2008. gada 21. februārī viņi paziņoja, ka atcēluši dažus koncertus, lai atrisinātu savas personīgās problēmas. Viljamss grupas tīmekļa vietnē rakstīja, ka "pārtraukums dos grupai iespēju atpūsties un atrisināt mūsu personīgās problēmas". MTV.com ziņoja, ka baumas par problēmām sākās jau mēneša sākumā, kad Džošs Farro pauda dusmas par to, ka plašsaziņas līdzekļi pievērsušies Hailijam Viljamam. Šo problēmu laikā Paramore ierakstīja videoklipu albuma ceturtajam singlam "That's What You Get". Tas tika izdots 2008. gada 24. martā.
2008. gada 19. maijā Paramore savā mājaslapā publicēja paziņojumu, ka no 25. jūlija līdz 1. septembrim grupa dosies turnejā ar nosaukumu "The Final Riot!".
Grupas 2 dziesmas tika iekļautas filmas "Krēsla" (Twilight) skaņu celiņā. Šīs dziesmas ir "Decode" un "I Caught Myself". "Decode" ir skaņu celiņa pirmais singls. Videoklipa filmēšanu grupa sāka 13. oktobrī. Videoklipa pirmizrāde notika 2008. gada 3. novembrī.
2008. gada 25. novembrī Paramore izdeva koncertalbumu The Final Riot!. Albumam ir bonusa DVD ar pilnu koncertu, kas ierakstīts Čikāgā, un aizkulišu dokumentālo filmu. 2009. gada 9. aprīlī albums "The Final Riot!" ASV ieguva zelta statusu.
2009: Pavisam jaunas acis
2009. gada 29. septembrī Paramore izdeva savu trešo studijas albumu "Brand New Eyes". Šajā albumā Teilors Jorks jau bija grupas Paramore dalībnieks. Paramore nolēma albumu nosaukt "Brand New Eyes", jo tas nozīmē "redzēt lietas no pavisam jaunas perspektīvas" pēc visām personiskajām problēmām grupā. Viljamss teica: "Vienkārši cenšamies atbrīvoties no visa, ar ko mēs, iespējams, esam cīnījušies pagātnē, un vienkārši ieraudzīt viens otru jaunā skatījumā." No šī albuma tika izdoti 5 singli. Tie ir "Ignorance", "Brick By Boring Brick", "The Only Exception", "Careful" un "Playing God".
2010 - 2011: Farro aiziešana
2010. gada 18. decembrī grupa Paramore savā oficiālajā mājaslapā paziņoja, ka Džošs Farro un Zaks Farro oficiāli pametuši grupu. Ierakstā bija teikts: "...Pirms pāris mēnešiem Džošs un Zaks mums paziņoja, ka pametīs grupu pēc pagājušajā svētdienā Orlando notikušā koncerta. Neviens no mums nebija šokēts. Pēdējā gada laikā šķita, ka viņi vairs nevēlas būt kopā. Mēs vēlamies, lai Džošs un Zaks dara kaut ko tādu, kas viņus dara laimīgus, un, ja tas nav kopā ar mums, tad mēs atbalstām viņus atrast laimi citur. Bet mēs ne mirkli nedomājām par to, ka varētu kaut ko no tā atstāt..."
2010. gada 22. decembrī Džošs Farro savā Blogger kontā publicēja atbildi, kurā izklāstīja savu versiju par aiziešanu. Džoša rakstītais ieraksts pilnībā atšķīrās no grupas ieraksta. Viņš apgalvoja, ka grupa nav nekas vairāk kā "lielas izdevniecības ražots produkts". Viņš arī vainoja Hailiju Viljamsu par to, ka pārējos grupas dalībniekus uzskata par savu solo projektu.
2011. gada 2. februārī Džošs Farro apstiprināja, ka viņš tagad spēlē jaunā grupā Novel American.
2011. gada 21. martā grupa Paramore paziņoja, ka drīzumā ieradīsies studijā Losandželosā, lai kopā ar producentu Robu Kavallo ierakstītu nākamo studijas albumu.
2013
2013. gada janvārī Paramore atgriezās ar jaunu albumu Paramore.
2017
Viņi izdeva savu jauno albumu "After Laughter".