In 2002, at the age of 13, vocalist Hayley Williams moved from her hometown Meridian, Mississippi to Franklin, Tennessee where she met brothers Josh and Zac Farro while she was attending a private school.[1][2] Shortly after arriving, she began taking vocal lessons with Brett Manning.[3] However, prior to forming Paramore, Williams and bassist Jeremy Davis, along with friend Kimee Read, took part in a funk cover band called The Factory, while the Farro brothers had practiced together after school.[1][4] The other members of what was soon to be Paramore had been "edgy about the whole female thing" of having Williams as vocalist, but, because they were really good friends, she started writing for them, and it eventually worked out.[5] The band was officially formed by Josh Farro (lead guitar/backing vocals), Zac Farro (drums), Jeremy Davis (bass guitar) and Hayley Williams (lead vocals) in 2004,[6] with the later addition of Williams' neighbor[1] Jason Bynum (rhythm guitar). According to Williams, the name "Paramore" came from the maiden name of the mother of one of their first bass players.[7] Once the group learned the meaning of the homophone paramour ("secret lover"), they decided to adopt the name, using the Paramore spelling.[5] The band's first song written together was "Conspiracy", which was later used on their debut album. Over the following years, Paramore performed at venues outside the greater Nashville area, including the concert festivals Purple Door and Warped Tour. John Janick, CEO and co-founder of the music label Fueled by Ramen, got a hold of Paramore's demos and went to a Taste of Chaos performance in Orlando, Florida to see the band perform live. After a smaller private performance at a warehouse, the band was signed to the label in April 2005.[8]
Paramore traveled back to Orlando, Florida, but shortly after arriving, Davis left the band, citing personal reasons for doing so. The remaining four members of Paramore continued with the album, writing "All We Know" about his departure, and later deciding to base All We Know Is Falling around the concept. The album artwork also reflected Paramore's grief as Williams explains, "The couch on the cover of All We Know is Falling with no one there and the shadow walking away; it's all about Jeremy leaving us and us feeling like there's an empty space."[8] Recording had taken three weeks, and promotional material for the album had only featured the four remaining members. Before touring, the band added John Hembree (bass) to their line up to replace Davis.[9] During that summer, Paramore was featured on the Shira Girl stage of the 2005 Warped Tour.[8] After being asked by the band, Davis returned to Paramore after five months apart, replacing Hembree.[10] All We Know Is Falling was released on July 24, 2005, and reached #30 on the Billboard's Heatseekers Chart. Paramore released "Pressure" as its first single, with a video directed by Shane Drake, but the song had failed to place on the charts. The video featured the band performing in a warehouse, eventually getting sprayed with water sprinklers as the storyline of a conflicted couple occurs. In July, "Emergency" was released as the second single, the video again reuniting the band with director Shane Drake and featuring Hunter Lamb, who replaced Bynum on guitar.[2] The video for "Emergency" showcased Paramore in another performance, this time fixing the members bloody and in worn costumes. The third single, "All We Know", was released with limited airtime, with the video consisting of a collection of live performances and backstage footage.
In January 2006, the band took part in the Winter Go West tour where they played alongside Seattle bands Amber Pacific and The Lashes. In February, Williams was featured on "Keep Dreaming Upside Down" by October Fall.[11] In spring of 2006, Paramore was an opening act on headlining tours for both Bayside and soon afterwards, The Rocket Summer. They toured the United Kingdom from October 5 to October 15, 2006, where they ended in London at The Mean Fiddler. The band then covered Foo Fighters' "My Hero" for the Sound of Superman soundtrack which was released on June 26, 2006.[12] During the summer of 2006, Paramore played a portion of Warped Tour, primarily on the Volcom and Hurley Stages, and their first night on the Main Stage was at a date in their hometown of Nashville. Paramore's first United States headlining tour began on August 2, 2006 to a sold-out audience[13] with support from This Providence, Cute Is What We Aim For, and Hit the Lights with the final show in Nashville. That year they were voted "Best New Band", and Williams was voted as #2 "Sexiest Female", by readers of the British magazine Kerrang!.[14]
In 2007, Paramore was named by British magazine NME as one of ten bands to watch out for in their "New Noise 2007" feature.[14] In January, the band played an acoustic set for the grand opening of a Warped Tour exhibit at the Rock and Roll Hall of Fame,[15] and the dress Williams wore in the video for "Emergency" was also put on display in the exhibit.[16] Paramore was featured in Kerrang! magazine once more, however, Williams believed the article was an untrue portrayal of the band, particularly because it focused on her as the main component. Afterwards, Williams addressed the issue in the band's LiveJournal, with a post saying, "we could’ve done without a cover piece. sorry, if it offends anyone at Kerrang! but i don’t think there was one bit of truth in that article."[17] In April, Williams' vocals were featured in "Then Came To Kill" by The Chariot.[18] They headlined a tour in early 2007 with This Providence, The Almost and Love Arcade.