История группы берет свое начало в 2003 году в США, когда 14-летняя Хейли Николь Ульямс переехала из своего родного города Меридиан во Франклин. Там будущая солистка Paramore познакомилась с братьями Джошем и Заком Фарро. Еще в столь юном возрасте Хейли вместе с Джереми Дэвисом, в будущем басистом группы, играли в funk-группе под названием «The Factory», а братья Фарро давали мини-концерты в своем гараже после школы. Официально группа стала существовать с 2004 года, и ее состав был следующим: Josh Farro (гитара/бэк-вокал), Zac Farro (ударные), Jeremy Davis (бас) и Hayley Williams (вокал), чуть позднее к ним присоединился сосед Хейли, Jason Bynum (ритм-гитара).