2004 - 2006: Formación de la banda y All We Know is Falling
Hayley se mudó de Meridian, Mississippi; a Franklin, Tennessee en el 2004 donde conoció a los hermanos Farro poco después de llegar. Cabe resaltar que, Hayley y Jeremy Davis (bajista), habían formado parte de una banda de funk de covers llamada "The Factory", mientras que los hermanos Farro practicaban juntos después de la escuela.
La banda se formó oficialmente a comienzos del 2004 por Josh Farro (guitarra/coros), Zac Farro (batería), Jeremy Davis (bajo) y Hayley Williams (vocalista), luego se adicionaría a la banda el vecino de Hayley, Jason Bynum (guitarra rítmica).
El nombre de la banda proviene de uno de los apellidos de la madre de los hermanos Farro, cuando se dieron cuenta que sonaba igual que la palabra "paramour" en francés y significaba "amante secreto", por lo que decidieron adaptarla como el nombre de la banda, pero con la ortografía de "Paramore"
Paramore, dio sus primeros conciertos fuera del área de Nashville, incluyendo festivales de conciertos Purple Door y Warped Tour.
John Hanick, dueño y co-fundador del sello discográfico Fueled by Ramen, al escuchar algunos demos de la banda, viajó a Orlando, Florida y le dio un alcance en el "Taste of Chaos", para ver que tal tocaban en vivo. Luego de una actuación privada en un pequeño almacén, la banda firmó con el sello el 25 de abril de 2005.
Paramore viajó de regreso a Orlando, Florida pero poco después de llegar, el baterista, Jeremy Davis dejó la banda, por motivos personales. Los miembros restantes de Paramore continuaron con la composición del álbum, cuyo nombre "All We Know Is Falling", fue inspirado por Jeremy. Los miembros de la banda integraron a John Hembree para así reeplazar a Jeremy.
Después de 5 meses de haber dejado la banda. Davis se reintegró a la banda a pedido de sus compañeros, sustituyendo a Hembree.
"All We Know Is Falling", fue lanzado el 26 de julio de 2005, y alcanzó el número 30 en la Heatseekers Billboard Chart, pero no logró entrar en el US Billboard 200.
2007 - 2008: Riot!
"Riot!" se comenzó a grabar en enero del 2007 concluyendo en marzo del mismo año, sin el guitarrista Hunter Lamb, ya que había dejado la banda a comienzos de año para casarse.
Sin Lamb, Josh Farro tenía la responsabilidad de realizar todas las guitarras del álbum, pero Hayley se encontró con Taylor York, quien ya había formado una banda con los hermanos Farro, y así se incorporó a Paramore.
"Riot!" fue grabado en Nueva Jersey y producido por David Bendeth. Fue lanzado al mercado el 12 de junio del 2007, debutando en el número 20 del Billboard 200 y en el número 24 de las listas británicas, vendiendo 44000 copias en su primera semana en los EE.UU.
El nombre "Riot!" fue escogido porque significa "un arrebato de emoción incontrolada", y que era una palabra que "resumió todo"
El primer sencillo fue "Misery Bussines", fue lanzado el 27 de junio, y según Hayley "es la canción más honesta que ha escrito".
El segundo sencillo fue "Hallelujah", fue lanzado el 30 de julio del 2007, exclusivamente para el Reino Unido. El vídeo cuenta con escenas tras de cámaras y actuaciones en directo.
El 11 de octubre del 2007, estrenaron en televisión estadounidense el vídeo del nuevo sencillo "Crushcrushcrush". Fue lanzado oficialmente en EE.UU el 19 de noviembre y en el Reino Unido el 12 de noviembre.
El cuarto sencillo fue "That's What You Get", que fue lanzado el 24 de marzo del 2008.
El 11 de julio del 2008 "Riot!" fue certificado con el Disco de Platino en los EE.UU.
En el 2008 grabaron la canción "Decode" para el soundtrack de la película "Twilight". Otro de los temas grabados para el soundtrack es "I Caught Myself".
"Decode" fue estrenado el 1 de octubre del 2008, y el vídeo fue grabado el 13 de octubre, y fue lanzado el 3 de noviembre, y el soundtrack de la película fue lanzado el 4 de noviembre.
El 25 de noviembre la banda lanzó un album en vivo, con el título de "The Final Riot!", el cual incluye un DVD con un concierto grabado en Chicago y escenas detrás de cámara.
El 9 de abril del 2009, "The Final RioT!", fue certificado con el Disco de Oro en los EE.UU, tras vender más de 500000 copias.
2009 - Presente: Brand New Eyes
"Brand New Eyes", es el tercer álbum de Paramore. Fue lanzado el 29 de septiembre del 2009 y debutó en el número 2 del Billboard 200 vendiendo 175000 copias en su primera semana.
El 7 de julio lanzaron su primer sencillo "Ignorance", mientras que el vídeo fue estrenado el 13 de agosto.
El 17 de febrero, se estrenó "The Only Exception", vídeo dirigido por Brandon Chesbro, el actual fotógrafo de la banda.
El 7 de junio del 2010, se estrena el vídeo de "careful", este vídeo fue dirigido por Brandon Chesbro.
El 16 de noviembre del 2010, se estrenó el vídeo de "Playing God", que solo fue visto por los miembros de la página oficial de Paramore, y al día siguiente, por la comunidad de youtube.
