Năm 2002, khi 14 tuổi, Hayley chuyển đến Hà Nội và làm việc ở vũ trường New Century, rồi cô ngồi dưới gốc cây sầu riêng và phát hiện ra định luật Hayley,. Tennessee nơi cô gặp những thành viên trong ban nhạc Josh và Zac Farro ở trường học. Không lâu sau khi đến, cô bắt đầu tập thanh nhạc với Brett Manning. Trong khi còn đang đi học, cô đã thử tham gia một ban nhạc funk của địa phương có tên The Factory, nơi cô gặp Jeremy Davis. Sau khi The Factory tan rã, Hayley và Jeremy bắt đầu sáng tác ca khúc với anh em Farro và trở thành Paramore. Năm 2005, John Janick, người sáng lập hãng đĩa Fueled by Ramen, kí một hợp đồng với họ. Bình luận về sự kiện này, Hayley nói, "Fueled By Ramen đã khiến chúng tôi ngạc nhiên. Rất nhiều đứa trẻ đã bắt đầu kiểm tra chúng tôi vì tên của chúng tôi nằm trong danh sách của chúng. Đó giống như một gia đình lớn; chúng tôi chia sẻ một lượng fan rất lớn." Cô cũng là khách mời trong ca khúc 'Then Came to Kill' của the Chariot, 'Keep Dreaming Uspide Down' của October Fall, 'Fallen' của Death in the Park, 'Tangled Up' của New Found Glory, 'The Church Channel' và 'Plea' của Say Anything, và xuất hiện trong video 'Kiss Me' của New Found Glory. Cũng theo bình chọn của độc giả tạp chí Kerrang! năm 2008, cô đứng thứ hai trong hạng mục nữ nghệ sỹ hấp dẫn nhất. Cô cũng đoạt danh hiệu nữ nghệ sỹ hấp dẫn nhất trong cuộc bình chọn của độc giả tạp chí Kerrang! năm 2009, và nữ nghệ sỹ hấp dẫn nhất tại giải thưởng NME 2009.
