I 2002 flyttet Hayley Williams fra Meridian i Mississippi til Franklin, Tennessee. Hun var da tretten år gammel. I Franklin møtte hun brødrene Josh og Zac Farro på et ukentlig tilleggskurs for elever som ellers fikk hjemme-undervisning. Like etter at hun kom til Franklin begynte hun å ta sangtimer hos Brett Manning. Før de dannet Paramore var Williams og bassist Jeremy Davis med i et funk cover band som het , mens Farro-brødrene på sin side øvde sammen etter skoletid. De andre medlemmene av bandet som skulle bli til Paramore var skeptiske til å ha Williams som vokalist,"på grunn av de der jente-greiene". Men siden de var gode venner begynte Williams å skrive sanger til dem. I 2004 ble bandet dannet av Josh Farro (gitar), Zac Farro (trommer), Jeremy Davis (bassgitar) og Hayley Williams (vokal), og senere bl kWilliams nabo Jason Bynum, som spilte rytmegitar).