2002-ben az akkor 13 �ves Hayley Williams elk�lt�z�tt sz�l�v�ros�b�l, Meridianb�l Franklinbe ahol tal�lkozott Josh Farro �s Zac Farro testv�rekkel mik�zben egy mag�niskol�ba j�rt. Nem sokkal a k�lt�z�se ut�n Hayley Brett Manningt�l vett �nek�r�kat. A Paramore megalap�t�sa el�tt Hayley �s Jeremy Davis basszusgit�ros bar�tjukkal, Kimee Read-del egy funk egy�ttesben, a The Factory-ban j�tszottak, m�g Josh �s Zac Farro egy�tt gyakoroltak az iskola ut�n. A Paramore t�bbi tagja „ideges volt ezzel az eg�sz n�i dologgal” miszerint Hayley lenne az �nekes�k, de mivel nagyon j� bar�tok voltak ez�rt Hayley elkezdett nekik dalokat �rni. Az egy�tteset hivatalosan Josh Farro (git�r/h�tt�r �nek), Zac Farro (dob), Jeremy Davis (basszusgit�r) �s Hayley Williams (�nek) alap�totta 2004-ben, majd k�s�bb csatlakozott hozz�juk Hayley szomsz�dja,Jason Bynum (ritmikus git�r). Hayley �ll�t�sa szerint a „Paramore” n�v az els� basszusgit�rosuk le�nykori nev�b�l ered Miut�n megtudt�k a paramour homofon jelent�s�t („titkos szeret�”), �gy d�nt�ttek, hogy ezt a nevet fogj�k haszn�lni Paramore bet�z�sse

Az egy�ttes els� sz�ma amit egy�tt �rtak a Conspiracy volt, amit k�s�bb a bemutatkoz� albumukon adtak ki. A k�vetkez� �vekben a Paramore Nashville ter�let�n k�v�l is koncertezett, t�bbek k�z�tt a Purple Door �s a Warped Tour fesztiv�lokon. John Janick a Fueled by Ramen vez�rigazgat�ja �s alap�t�ja megkapta a Paramore dem�it, majd elment a Taste of Chaos fesztiv�lra Orlandoba, hogy �l�ben is l�thassa �ket. Egy kisebb priv�t koncert ut�n amit egy rakt�rban tartottak az egy�ttes al��rt egy szerz�d�t a kiad�val

Ezut�n a Paramore visszautazott Orlandoba, de meg�rkez�s�k ut�n nem sokkal Jeremy Davis kil�pett az egy�ttesb�l szem�lyes okokra hivatkozva. A Paramore megmaradt n�gy tagja folytatt�k az albumot, meg�rt�k az All We Know-t ami Davis kil�p�s�r�l sz�lt, majd kital�lt�k az All We Know Is Falling koncepci� alapjait. Az album bor�t�ja is a Paramore b�nat�t szimboliz�lja, amit Hayley Williams �gy magyar�zott meg: „Az All We Know Is Falling bor�t�j�n a kanap� �s a t�voz� �rny�k, mind arr�l sz�l, hogy Jeremy elhagyott minket �s egy �rt hagyott maga ut�n”.A felv�telek h�rom h�tig tartottak �s az album prom�ci�s anyaga csak a megmaradt m�gy tag k�zrem�k�d�s�vel j�tt l�tre

A koncertek el�tt felvett�k az egy�ttesbe John Hembree-t (basszusgit�r) Jeremy Davis hely�re. 2005 nyar�n a Paramore a Shira Girl sz�npadon l�pett fel a Warped Tour-on. Az egy�ttes k�r�s�re �t h�nappal a t�voz�sa ut�n Jeremy Davis visszat�rt az egy�ttesbe Hembree hely�re. Az All We Know Is Falling-ot 2005. j�lius 24-�n adt�k ki �s a 30. helyez�st �rte el a Billboard Heatseekers sl�gerlist�j�n. A Paramore els� kislemez�nek, a Pressure-nek aminek videoklipj�t Shane Drake rendezte, nem siker�lt felker�lnie a sl�gerlist�kra. A videoklipben egy rakt�r�p�letben zen�lnek, majd a klip v�g�n v�zzel permetezik le �ket. J�liusban kiadt�k a m�sodik kislemez�ket, az Emergency-t. Ennek a videoklipj�t is Shane Drake rendezte �s Hunter Lamb (ritmikus git�r) is szerepel benne Jason Bynum helyett Az Emergency klipje is egy Paramore koncertr�l sz�l amiben v�res koszt�m�kben zen�lnek. A harmadik kislemez, az All We Know videoklipje koncertfelv�teleket �s h�tt�rfelv�teleket tartalmaz

2006 janu�rj�ban az egy�ttes a Winter Go West turn�n vettek r�szt ahol az Amber Pacific �s a The Lashes seattlei band�kkal zen�ltek egy�tt. Febru�rban Hayley Williams �nekelt az October Fall Keep Dreaming Upside Down c�m� sz�m�ban. 2006 tavasz�n a Paramore volt az el�zenekara a Bayside-nak, majd nem sokkal k�s�bb a The Rocket Summer-nek is. 2006. okt�ber 5-t�l okt�ber 15-�ig az Egyes�lt Kir�lys�gban turn�ztak, ahol az utols� turn��llom�s a londoni Mean Fiddler volt. Ezut�n el�adt�k a Foo Fighters My Hero c�m� dal�t amit a Sound of Superman c�m� albumon adtak ki 2006. j�nius 26-�n

2006 nyar�n a Paramore ism�t r�szt vett a Warped Tour-on, els�sorban a Volcom �s a Hurley sz�npadokon, �s amikor el�sz�r fell�ptek a f�sz�npadon az megegyezett sz�l�v�rosuk, Nasville alap�t�s�nak napj�val. A Paramore els� �llamokbeli turn�ja 2006. augusztus 2-�n kezd�d�tt, ezen az �sszes jegyet eladt�k, a This Providence, a Cute Is What We Aim For �s a Hit the Lights t�mogat�s�val az utols� �llom�son Nashvilleben. Ebben az �vben jel�ltek voltak az „�v legjobb �j band�ja” c�mre, �s Hayley Williams lett a 2. „legszexibb n�” a brit Kerrang! magazin olvas� alapj�n.

2007-ben Hunter Lamb elhagyta a csapatot �s megh�zasodott, a Paramore n�gyesben folytatta tov�bb. A Paramoret a brit NME magazin az „2007 �j zaj�nak” nevezte.Janu�rban �k j�tszott�k a Warped Tour akusztikus nyit�ny�t a Rock and Roll Hall of Fame-ben,�s Hayley Williamsen az Emergencyc�m� videoklipben l�that� ruh�t viselte.

A Paramore m�g egyszer felt�nt a Kerrang! magazinban, azonban Hayley Williams �gy gondolta, hogy a cikk hamis k�pet fest a band�r�l, els�sorban az�rt mivel �gy f�kusz�lt r� mintha � lenne a „f�szerepl�”. Ezek ut�n Hayley a banda LiveJournalj�n ezt �rta: „C�mlapsztori n�lk�l is siker�lt volna. Sajn�lom ha ez b�rkit is megb�ntott a Kerrang!-n�l, de nem hiszem, hogy egy �rva sz� is igaz lenne a cikkb�l.” �prilisban Hayley Williams �nekelt a The Chariot Then Came To Kill c�m� sz�m�ban. 2007 elej�n �jabb turn�ba kezdtek a This Providence-el, a The Almost-al �s a Love Arcade-dal.