El nombre de Paramore fue tomado de "Par l'amour" lo que en frances significa "amante del secreto". 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”.

Riot!

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.

Título Premio Dado a Resultado
50th Grammy Awards Mejor artista nuevo Ellos mismos Nominada
2008 MTV Video Music Awards Mejor video de Rock "Crushcrushcrush" Nominada
MTV Video Music Brasil Artista internacional Ellos mismos Ganadora
MTV European Music Awards Rock Out Ellos mismos 2º lugar
Los Premios MTV Latinoamérica 2008 Mejor artista nuevo — Internacional Ellos mismos Nominada
Los Premios MTV Latinoamérica 2008 Mejor artista de Rock — Internacional Ellos mismos Nominada
Los Premios MTV Latinoamérica 2008 Premio Fashionista 2008 Hayley Williams Nominada
Woodie Awards Woodie del año Ellos mismos Ganadora
American Music Awards T-Mobile Breakthrough Artist (Artista Ellos mismos Nominada
Fuse.tv Mejor video de 2008 "That's What You Get" Segundo
Teen Choice Awards Breakout Group (Grupo sobresaliente) Ellos mismos Nominada
Teen Choice Awards Pista de Rock Crushcrushcrush Ganadora
Teen Choice Awards Grupo de Rock Ellos mismos Ganadora