Paramore is deur drie lede begin: broers Zac en Josh Farro, en Hayley Williams. Toe Williams 13 jaar oud was, het sy van haar tuisdorp, Meridian, Mississippi, na 'n Nashville-dorp getrek, waar sy die Farro broers ontmoet het. In die daaropvolgende paar jaar het Paramore op plekke buite die Nashvilla-gebied begin optree, insluitende op konserte soos die Purple Door en die bekroonde Warped Tour. In April 2005, nadat hulle slegs een keer deur 'n grootkop by die uitgewersmaatskappy Fueled by Ramen raakgesien is, is die groep 'n reuse-platekontrak aangebied waarmee hulle 'n CD sou kon vervaardig.