Paramore утворена 2004 року в окрузі Франклін штату Тенесі, США, у складі: Гейлі Вільямс (вокал та клавішні інструменти) разом з Джошем Ферро (вокал та беквокал, соло-гітара), Джеремі Девісом (бас-гітара) та Заком Ферро (ударні інструменти).
Члени майбутнього гурту Paramore співпрацювали з Гейлі Вільямс, як з солісткою, раніше і були «по горло ситі її жіночими штучками». Та все ж вони всі залишалися хорошими друзями і співачка стала в кінці-кінців членом команди, спільно створюючи пісні.
Гурт випустив чотири студійних альбоми: «All We Know Is Falling», «Riot!», «Brand New Eyes», та «Paramore», а також два концертних альбоми та три міні-альбоми.
В червні 2009 року до гурту офіційно прийняли Тейлора Йорка (Taylor York) (ритм-гітара), до цього він вже виступав разом з ансамблем під час гастролей починаючи з 2007 року.
У 2006 році відбулися перші гастролі Paramore за межами США. Вони виступали в якості хедлайнера на концертах по Великобританії, а також — як «розігрів» перед виступом пост-хардкорного рок-гурту «The Blackout» на Європейському фестивалі «Give It A Name».
В грудні 2010 року двоє зі співзасновників гурту «Paramore» — Джош та Зак Ферро покинули колектив. Цю новину повідомила спочатку сама Хейлі Уїльямс на офіціній інтернет-сторінці Paramore. Пізніше Джош Ферро у своєму блозі підтвердив розрив з групою.
1 листопада 2012 музиканти гурту завершили запис свого четвертого альбому під назвою «Paramore».
