En el año 2004, Hayley forma [[Paramore]](una banda influenciada por la fé cristiana que se ve reflejada en la letra de varias canciones), con [[Josh Farro]] como guitarrista, [[Zac Farro]] en la batería, Jeremy Davis en el bajo y ella como vocalista, con la posterior adición de Jason Bynum, como segunda guitarra. Tras terminar la primera gira de su disco [[All We Know is Falling]], Bynum decide dejar la banda, siendo reemplazado por [[Hunter Lamb]], quien después de un tiempo con la banda también la abandona también para casarse.En 2005 Jeremy Davis deja la banda por razones personales, regresando a ella a petición de la banda el 24 de julio del mismo año. En la actualidad , [[Taylor York]] es el segundo guitarrista.