Kuruluş ve All We Know Is Falling (2002-2005)
Vokalist Hayley Williams, 13 yaşında memleketi Meridian, Mississippi'den Franklin'e taşındığında, kardeş olan Josh ve Zac Farro ile karşılaştı.[2] Burada kısa bir süre sonra Brett Manning'den vokal dersleri almaya başladı.
Bununla birlikte, grup üyeleri Paramore'u kurmadan önce, bir funk cover grubunda yer aldılar.
Yakında Paramore'u kuracak olan üyeler, vokalistlerinin kız olacağı konusunda huzursuzdular.
Fakat iyi arkadaş oldukları için, Hayley onlar için şarkı yazmaya başladı ve bir süre sonra grubun vokalisti olması kabul edildi. Grup 2004 yılında Josh Farro (gitar), Zac Farro (bateri), Jeremy Davis (bas) ve Hayley Williams (vokal/klavye) tarafından resmi olarak kuruldu.[6] Gruba bir süre sonra Jason Bynum (ritim gitar) da katıldı.
"Hala garajda çaldıkları" bu zamanlarda, "Paramore" ismini akıllarına getiren şey eski basçılarından birinin kızlık soyadıydı. Aynı şekilde okunan bir kelime olan "paramour" (gizli aşık) kelimesinin anlamını öğrendiklerinde, bu kelimeyi Paramore şeklinde yazarak kullanmaya karar verdiler. Yazdıkları ilk şarkı, daha sonra ilk albümlerinde de kullanılan "Conspiracy" (komplo)'dur.
