Em 2002, quando tinha treze anos de idade, a vocalista Hayley Williams mudou-se de sua cidade natal Meridian, no estaso do Mississippi para Franklin, no Tennessee onde conheceu os irmãos Josh e Zac Farro na escola. Pouco tempo após a sua chegada, ela começou a fazer aulas de canto. Antes de formar o Paramore, no entanto, Haylley e o baixista Jeremy Davis participaram de uma banda chamada Factory, enquanto os irmãos Farro tocavam juntos depois da escola. A banda foi oficialmente formada por Josh Farro (guitarra e vocal), Zac Farro (bateria), Jeremy Davis (baixo) e Hayley Williams (vocais), em 2004, com a entrada posterior de Jason Bynum (guitarra rítimica). Eles colocaram o nome Paramore, que é derivado do nome de um antigo baixista da banda, do tempo em que eles ainda tocavam na garagem, uma vez que o grupo descobriu o significado da palavra Paramour ("Amante secreto"), que soa idêntica ao nome escolhido, eles decidiram adotar o nome, usando a ortografia Paramore. A primeira canção da banda que foi escrita em conjunto foi "Conspiracy", que mais tarde foi utilizada em seu primeiro álbum.
Durante os anos seguintes, o Paramore se apresentou em locais fora da área da grande Nashville, incluindo os concertos e festivais Purple Door e Warped Tour. John Janick, CEO e co-fundador da gravadora Fueled by Ramen, ouviu demos da banda e foi a um concerto para ouvi-los ao vivo. Depois de uma pequena apresentação em um armazém, a banda assinou com a gravadora, em Abril de 2005.
A banda viajou então para Orlando para gravar seu álbum de estréia, All We Know Is Falling, mas pouco tempo depois, o baixista Jeremy Davis optou por deixar a banda citando razões pessoais. Os outros membros continuaram a gravação do álbum, escrevendo "All We Know" sobre a saída de Jeremy. O álbum também refletiu a dor da perda do integrante como explica Hayley, "O sofá (na capa do All We Know Is Falling) com ninguém lá e a sombra à curta distância, é sobre Jeremy nos deixando e nós nos sentindo como se tivesse um espaço vazio". A gravação de All We Know Is Falling levou três semanas, e o material promocional para o álbum mostrava apenas os quatro membros restantes. Antes da turnê, a banda adicionou John Hembree (baixo) para substituir Jeremy. Durante este Verão, Paramore se apresentou no Shira Girl Stage de 2005 com a Warped Tour. Ao ser convidado pela banda a voltar, Jeremy retornou ao Paramore depois de cinco meses separados. All We Know Is Falling foi lançado em 24 de julho de 2005 e alcançou a posição #30 no Heatseekers Chart da Billboard. Paramore lançou então "Pressure", como seu primeiro compacto, com um vídeo dirigido por Shane Drake, mas a canção não teve lugar nas paradas musicais. O vídeo mostrava a banda tocando num armazém. Em Julho, "Emergency" foi lançado como o segundo single, o vídeo novamente reúne a banda com o diretor Shane Drake e apresenta William Hunter, que substituiu Bynum na guitarra. O terceiro compacto foi "All We Know", o vídeo consiste de uma coleção de apresentações ao vivo e os bastidores.
Paramore começou a gravar seu segundo álbum Riot! em janeiro de 2007, terminando a produção em Março, sem a guitarra de Hunter Lamb (que deixou a banda no início de 2007 para se casar); sem Hunter, o guitarrista solo Josh foi obrigado a desempenhar todos os papéis de guitarra no álbum. Hunter foi desde então substituído pelo guitarrista Taylor York, que tinha estado em uma banda com os irmãos de Farro antes de que os dois encontrassem Hayley. Depois de ser cortejado pelos produtores Neal Avron e Howard Benson, Paramore optou por gravar Riot! com o produtor de New Jersey, David Bendeth, lançando o álbum no dia 12 de Junho de 2007. Riot! entrou na posição #20 na Billboard 200 e na #24 nas paradas do Reino Unido. O álbum vendeu 44 000 cópias na primeira semana nos Estados Unidos. O nome Riot! havia sido escolhido porque ele significava "uma súbita explosão de emoção descontrolada", e era uma palavra que "resumia tudo." O primeiro single do álbum, lançado em 21 de junho de 2007, "Misery Business", é, de acordo com Hayley, "mais honesto do que qualquer coisa que eu já escrevi, e os caras igualaram a emoção musicalmente".
O verão de 2007 viu Paramore participar na sua terceira Warped Tour e pôr jornais no correio das suas experiências em yourhereblog de MTV. Em junho eles foram declarados pela Rolling Stone como "Ones to Watch" (algo como, "obrigação a assistir"). Paramore fez sua estréia na televisão no show diário Fuse Networks. O segundo single de Riot!, "Hallelujah", foi lançado no dia 30 de Julho de 2007, e só está disponível atualmente online e na televisão britânica. O vídeo, muito semelhante ao de "All We Know", mistura bastidores e performances ao vivo.
Em 11 de outubro de 2007, o vídeo da música "Crushcrushcrush" estreou na televisão dos Estados Unidos como o próximo single de Riot!. O vídeo de "Crushcrushcrush" mostra a banda tocando no deserto, mediante a ser espiados e, mais tarde, destruindo seu equipamento. O single foi lançado oficialmente nos Estados Unidos em 19 de novembro e disponibilizado no Reino Unido em 12 de novembro de 2007. Em 31 de dezembro de 2007, Paramore tocou no programa de Véspera de Ano-Novo da MTV, que corria a partir das 11:30 pm às 1:00 am.
Paramore foi destaque na capa de Fevereiro de 2008 da revista Alternative Press e foi eleita "A Melhor Banda de 2007" pelos leitores. A banda foi nomeada para o "Artista Revelação" no50º Grammy Awards, apresentado em 10 de fevereiro de 2008, mas perdeu para Amy Winehouse.
No início de 2008 começou a turnê de Paramore no Reino Unido, para promover o seu álbum Riot!, juntamente com New Found Glory, Kids in Glass Houses e Conditions. No início de fevereiro de 2008, a banda começou uma turnê pela Europa, porém, em 21 de fevereiro de 2008, a banda anunciou que tinham cancelado seis shows devido às questões pessoais. Hayley escreveu no Web site da banda que "o intervalo dará a banda uma possibilidade para sair e realizar as nossas questões pessoais". A banda, no entanto, retornou à sua cidade natal para gravar o videoclipe para o quarto single "That's What You Get", que só foi liberado em 24 de março de 2008.
O quarto single "That's What You Get", dirigido pelo diretor Marcos Siega, foi filmado na cidade de Nashville durante os dias 02 e 3 de Março. No clipe, há uma interação entre a banda e os velhos amigos dos integrantes, num momento festivo, embora as especulações do término da banda estivessem sendo rumores preocupantes ao futuro do Paramore.
A canção da banda, "Decode", é o single principal do filme de Twilight. Além de "I Caught Myself" que também entrou na trilha sonora do filme. A banda começou a filmar o vídeo em 13 de Outubro de 2008 e a vocalista Hayley Williams postou fotos do set no site oficial. "Decode" foi lançado em 1º de outubro de 2008, no site do Paramore Fan Club, bem como no Web site da Stephenie Meyer. O vídeo estreou em 3 de novembro.
O Paramore iniciou a turnê "The Final Riot!" em 25 de Julho com término em 1 de Setembro. Nessa turnê a banda tocou uma parte de "Hallelujah" de Leonard Cohen. Filmado durante essa turnê, foi lançado o álbum ao vivo The Final Riot!, primeiramente no Reino Unido em 24 de Novembro e no dia seguinte nos Estados Unidos. O álbum inclui um DVD bónus com o concerto ao vivo, um documentário exclusivo e os bastidores.
Em Outubro, o grupo fez uma turnê pela América Latina, passando por México, Brasil e Chile. Chegaram ao Brasil no de 21 e fizeram três apresentações. No dia 23 de Outubro fizeram o primeiro show em São Paulo (Credicard Hall), no dia 24 no Rio de Janeiro (Citibank Hall) e em Porto Alegre no dia 25 (Teatro do Bourbon Country). Receberam o prêmio MTV Brasil que haviam ganhado no VMB 2008 de "Artista Internacional do Ano".
No dia 23 de março de 2009, Paramore começou a gravar seu terceiro álbum de estúdio na Califórnia. O novo álbum, intitulado Brand New Eyes, foi oficialmente lançado no dia 29 de setembro e possui doze músicas. O primeiro single "Ignorance" foi liberado para downloads, além da pré-venda oficial do CD, no dia 7 de julho. O Paramore também fez uma performance no MTV Unplugged.
No dia 23 de Novembro foi lançado o clipe do segundo single deste álbum, "Brick By Boring Brick", dirigido por Meiert Avis. O video estreou, primariamente, no site da banda.
Em 14 de janeiro de 2010, a vocalista Hayley Williams confirmou o próximo single de Brand New Eyes, sendo a canção "The Only Exception" e foi lançado como um single internacional. O video clipe foi lançado pelo website oficial da banda em 17 de fevereiro e foi dirigido por Brandon Chesbro, que também dirigiu o DVD The Final Riot.
Em fevereiro de 2010 Justin York, irmão de Taylor York, substituiu Josh Farro na turnê do Paramore pela Oceania, já que o guitarrista principal se ausentou por algum tempo das atividades relacionadas a banda em razão do seu casamento.
O single seguinte da banda para BNE foi a canção "Careful". A canção "Playing God" foi lançada então como quinto e último single do álbum em novembro de 2010, sendo acompanhado com um video clipe para a música. Em abril de 2010, a banda anunciou que estaria a frente da Honda Civic Tour de 2010. Foram 31 shows nos EUA nesta turnê. Esta foi a maior turnê solo do Paramore.
Em 26 de novembro de 2010, a banda confirmou a passagem pelo Brasil em fevereiro de 2011 com shows em Brasília, Belo Horizonte, Rio de Janeiro, São Paulo e Porto Alegre. Também foi confirmado apresentações na Argentina, no Chile, no Peru, na Colômbia e na Venezuela.
Em 18 de dezembro de 2010, uma mensagem da Hayley, do Jeremy e do Taylor no Paramore.net confirmou a saída dos irmãos Josh e Zac da banda. Na mensagem foi dito: "Nós queremos que Josh e Zac façam coisas que os deixem felizes e se isso não é conosco, então nós os apoiaremos em sua busca pela felicidade em outro lugar." A mensagem também confirmou que os membros da banda não tem a intenção de encerrar suas atividades por enquanto.
