Tiempo después apareció la banda Paramore formada por Josh Farro como guitarrista, Zac Farro en la batería, Jeremy Davis en el bajo y Hayley Williams como vocalista, después se integró Jason Bynum como guitarrista, pero después de terminar su primera gira de su disco All we Know is Falling, Bynum decidió dejar la banda, siendo reemplazado por Hunter Lamb, quien después de un tiempo con la banda también decidió dejarla para casarse. Actualmente Taylor York es el segundo guitarrista. En 19 de Mayo de 2006 se dio a conocer que es sobrina de Dave Mustaine Segunda Primera Guitarra y Fundador De Megadeth. Aunque este nunca la haya apoyado en el mundo de los musica ella ha salido a la fama por su cuenta. En el año 2004, Hayley forma Paramore con Josh Farro como guitarrista, Zac Farro en la batería, Jeremy Davis en el bajo y ella como vocalista, con la posterior adición de Jason Bynum, como segunda guitarra. Tras terminar la primera gira de su disco All We Know is Falling, Bynum decide dejar la banda, siendo reemplazado por Hunter Lamb, quien después de un tiempo con la banda también la abandona también para casarse. Actualmente Taylor York es el segundo guitarrista. En 2005 Jeremy Davis deja la banda por razones personales, regresando a ella a petición de la banda el 24 de julio del mismo año. El nombre de Paramore fue tomado de "Par l'amour" lo que en frances significa "para el amor". A los 13 años de edad, Hayley Williams se mudó de Meridian, Mississippi, a Franklin, Tennesse, donde conoció en el instituto a los hermanos Farro con los que inició la banda. El nombre de la banda proviene del apellido de la madre de uno de los primeros miembros de la banda, cuando se dieron cuenta que sonaba igual que la palabra paramour en frances y significaba amante secreto decidieron adoptarla como nombre pero con la ortografía de paramore. El dueño de la discográfica Fueled by Ramen los contrató tras verlos actuar. Ese año Jeremy Davis salió de la banda por razones personales, dejando a Paramore con 3 miembros, y el nombre del disco All we Know is Falling fue inspirado por Jeremy. En el sillón rojo de la portada del disco se ve una sombra que se va, representando el abandono de Jeremy y dejando un espacio. Después la banda le pidió que regresara, Jeremy aceptó, volviendo a la banda en julio de 2005. La primera canción escrita por todos los miembros se titula "Conspiracy" y la pusieron en su primer disco All we know is falling (2005) del cual lanzaron como primer sencillo la canción “Pressure”, pero la canción no tuvo el éxito esperado. El mayor éxito de este álbum fue la canción “Emergency”. En 2007 lanzaron su segundo álbum Riot!, junto con su primer single "Hallelujah" en el Reino Unido y Misery Business en Estados Unidos, después de varios meses la segunda canción tuvo un relanzamiento debido a la poca publicidad que obtuvo cuando primero salió. Riot! es un trabajo más maduro, con mayor calidad en sonido y en las letras, está siendo hasta la fecha el más exitoso para ellos, participando en una gira conjunta con Jimmy Eat World y en el Warped Tour, su fama se acrecentó en el resto del mundo, realizando una nueva gira, The Final Riot! y publicando CrushCrushCrush y That's What You Get. En 2008 grabaron dos temas para la banda sonora de la película Crepúsculo (Twilight en inglés) tituladas "Decode" y "I caught myself". Su gira por Latinoamérica los llevó por México, Brasil y Chile.