Paramore se formó originalmente en 2004 en Franklin, Tennessee, Estados Unidos. Los miembros entonces eran la vocalista Hayley Williams, el guitarrista principal Josh Farro, el batería Zac Farro y el bajista Jeremy Davis. Más tarde se incorporó el guitarrista rítmico Jason Bynum. El nombre "Paramore" procede del nombre de la madre de su primer bajista. Cuando se enteraron del significado de la palabra "paramour" (significa "amante secreto"), decidieron utilizar el nombre con la ortografía de Paramore.
2005: All We Know Is Falling
Paramore se fue a Orlando, Florida, para empezar a trabajar en su primer álbum. Poco después, Jeremy Davis dejó la banda por motivos personales. Hayley Williams escribió entonces la canción "All We Know" sobre su marcha. La banda decidió más tarde trabajar el álbum en torno a esa idea, sobre alguien que dejó algo. La portada del álbum también describe ese concepto. Hayley Williams explica: "El sofá de la portada de All We Know está cayendo sin nadie y la sombra se aleja; se trata de que Jeremy nos deja y nosotros sentimos que hay un espacio vacío". La grabación duró tres semanas, y en el material promocional del álbum sólo se utilizaron los cuatro miembros restantes.
Antes de comenzar la gira, la banda incorporó al bajista John Hembree. Pero pronto, Jeremy Davis volvió a Paramore después de que la banda le pidiera que sustituyera a Hembree.
All We Know Is Falling se publicó el 24 de julio de 2005. Paramore también lanzó "Pressure" como su primer sencillo. El vídeo musical de esa canción fue dirigido por Shane Drake. La canción no consiguió entrar en las listas de éxitos. En julio, lanzaron el segundo sencillo, llamado "Emergency". En el vídeo musical, Hunter Lamb era su nuevo guitarrista rítmico, en sustitución de Jason Bynum. El vídeo musical fue dirigido de nuevo por Shane Drake. El tercer single, "All We Know", se lanzó con el vídeo realizado con actuaciones en directo y con imágenes del backstage. El álbum alcanzó el puesto 30 en la [[Billboard {magazine}|]] Heatseekers Chart. En 2007, Hunter Lamb dejó la banda para casarse.
2007: Riot! y otros proyectos
Paramore empezó a grabar su segundo álbum, llamado Riot! en enero de 2007. En el proceso de grabación, el guitarrista Josh Farro tocó todas las partes de guitarra porque la de Hunter Lamb se había ido. Entonces Farro pidió a su viejo amigo, Taylor York, que se uniera a la banda como guitarrista rítmico para las giras. Lanzaron Riot! el 12 de junio de 2007. Riot! entró en el Billboard 200 en el número 20 y en las listas del Reino Unido en el número 24. El álbum vendió 44.000 copias en su primera semana en Estados Unidos.
Llamaron al álbum "Riot" porque significaba "un estallido repentino de emoción incontrolada". El primer sencillo del álbum, "Misery Business", se publicó el 21 de junio de 2007. Williams dijo: "[la canción era] más honesta que cualquier otra que haya escrito, y los chicos correspondieron a esa emoción musicalmente".
El segundo sencillo de "¡Riot!" se llama "Hallelujah". Salió a la venta el 30 de julio de 2007. El single sólo está disponible en la televisión del Reino Unido y en Internet. El vídeo musical presenta actuaciones en directo e imágenes entre bastidores, al igual que All We Know. En agosto, Paramore apareció en el vídeo musical de New Found Glory para su versión de la canción "Kiss Me" de Sixpence None the Richer.
¡El vídeo musical de "Crushcrushcrush" se estrenó el 11 de octubre de 2007 como tercer sencillo de Riot! El vídeo musical de "Crushcrushcrush" presentaba a Paramore tocando la canción en un desierto siendo espiados por algunas personas, y posteriormente aplastando su equipo. El single se publicó en Estados Unidos el 19 de noviembre. En el Reino Unido salió a la venta el 12 de noviembre de 2007. Hayley Williams hizo voces invitadas para las canciones "The Church Channel" y "Plea" para el álbum In Defense of the Genre de Say Anything que salió a la venta el 23 de octubre de 2007.
A principios de febrero de 2008, Paramore comenzó su gira por Europa. Sin embargo, el 21 de febrero de 2008, dijeron que habían cancelado algunos shows para arreglar sus problemas personales. Williams escribió en el sitio web de la banda que "el descanso le dará a la banda la oportunidad de alejarse y resolver nuestros problemas personales". MTV.com informó que los rumores de problemas habían comenzado a principios de mes cuando Josh Farro expresó su enfado contra el enfoque de los medios de comunicación en Hayley Williams. En medio de esos problemas, Paramore grabó el vídeo musical de "That'sWhat You Get", el cuarto sencillo del álbum. Se estrenó el 24 de marzo de 2008.
El 19 de mayo de 2008, Paramore publicó en su página web que realizaría una gira llamada "The Final Riot!" del 25 de julio al 1 de septiembre.
La banda tuvo 2 canciones en la banda sonora de la película Crepúsculo. Esas canciones son "Decode" y "I Caught Myself". "Decode" es el primer single de la banda sonora. El grupo empezó a rodar el vídeo musical el 13 de octubre. El vídeo se estrenó el 3 de noviembre de 2008.
¡El 25 de noviembre de 2008, Paramore lanzó un álbum en vivo llamado The Final Riot! El álbum tiene un DVD extra con un concierto completo grabado en Chicago, y un documental entre bastidores. El 9 de abril de 2009, The Final Riot! fue certificado como disco de oro en Estados Unidos.
2009: Ojos nuevos
Paramore lanzó su tercer álbum de estudio llamado "Brand New Eyes" el 29 de septiembre de 2009. En este álbum Taylor York ya era miembro de Paramore. Paramore decidió llamar al álbum "Brand New Eyes" porque significa "ver las cosas desde una perspectiva totalmente nueva" después de todos los problemas personales de la banda. Williams dijo: "Sólo tratamos de dejar ir lo que sea que hayamos luchado en el pasado y simplemente vernos de una nueva manera". Han lanzado 5 singles de este álbum. Son "Ignorance", "Brick By Boring Brick", "The Only Exception", "Careful" y "Playing God".
2010 - 2011: La salida de Farro
El 18 de diciembre de 2010, Paramore publicó en su sitio web oficial que Josh Farro y Zac Farro habían dejado oficialmente la banda. El post decía: "...Hace un par de meses, Josh y Zac nos hicieron saber que dejarían la banda después de nuestro show en Orlando el domingo pasado. Ninguno de nosotros estaba realmente sorprendido. Durante el último año ha parecido que no querían estar más por aquí. Queremos que Josh y Zac hagan algo que los haga felices y si eso no es aquí con nosotros, entonces los apoyamos para que encuentren la felicidad en otra parte. Pero ni por un segundo pensamos en dejar todo esto atrás..."
El 22 de diciembre de 2010, Josh Farro publicó una respuesta en su cuenta de Blogger, contando su versión sobre su salida. El post que Josh escribió era totalmente diferente al de la banda. Decía que la banda no era más que "un producto fabricado de una major-label". También culpó a Hayley Williams de tratar al resto de los miembros del grupo como su proyecto en solitario.
El 2 de febrero de 2011, Josh Farro confirmó que ahora está en la nueva banda llamada Novel American.
El 21 de marzo de 2011, Paramore dijo que estaban a punto de entrar en un estudio en Los Ángeles con el productor Rob Cavallo para grabar su próximo álbum de estudio.
2013
En enero de 2013, Paramore volvió con un nuevo álbum llamado Paramore.
2017
Han publicado su nuevo álbum "After Laughter".
