O primeiro álbum da banda All We Know Is Falling foi lançado em 26 de julho de 2005 e alcançou a 2ª posição na Billboard Comprehensive Albums além de ganhar certificação de ouro no Reino Unido por mais de 100 mil cópias vendidas. O segundo álbum Riot! lançado em 12 de junho de 2007 foi o primeiro grande sucesso da banda vendendo mais de 2 milhões de cópias. Riot! também ganhou certificação de platina da Billboard 200 por ultrapassar 1 milhão de vendas.
O terceiro álbum da banda Brand New Eyes lançado em 29 de setembro de 2009 também alcançou boas posições com todos os singles nas paradas musicais. O álbum também ganhou certificação de ouro pela Billboard 200. Em 2010 o Paramore sofreu mudanças e os integrantes e irmãos Josh e Zac que permaneceram na banda com Hayley desde 2004 deixaram a mesma por motivos pessoais. Em 14 de dezembro de 2015 a banda anunciou a saída do baixista Jeremy Davis.