Początek zespołu Paramore to rok 2004, a ich debiutancki utwór to „Conspiracy”. Od tej pory grupa miała okazję występować na kilku festiwalach. Po otrzymaniu nagrań demo, na jeden z takich występów przyjechał szef wytwórni Fueled by Ramen - John Janick. Zachwycony nową formacją, zaproponował im kontrakt, który Paramore podpisali w kwietniu 2005 roku.
Po tym jak Davis opuścił zespół, pozostała czwórka nagrała swój debiutancki album zatytułowany „All We Know Is Falling”. W trasie promującej krążek formacji towarzyszył John Hembree zastępujący brakującego członka. Niedługo po tym Davis - poproszony o to przez resztę członków grupy - powrócił do Paramore. W takim składzie formacja wydała pierwszy singiel - „Pressure”, a następnie kolejne nagrania - „Emergency” i „All We Know”. Po tym przyszedł czas na kolejną trasę koncertową.
W styczniu 2007 roku zespół rozpoczął nagrywanie drugiego wydawnictwa - „Riot!”. Do grupy dołączył wtedy Taylor York, który zastąpił krótko grającego w zespole Huntera Lamba. „Riot!” ukazał się w czerwcu tego samego roku, zdobywając bardzo dobre recenzje. Pierwszy singiel pochodzący z albumu to „Misery Business”.
Resztę roku Paramore spędzili na koncertowaniu i występach w telewizji. Kolejne single, które wydali to między innymi - „Hallelujah” przebojowy „Crushcrushcrush”.
Pod koniec września 2009 roku ukazała się ich najnowsza płyta - „Brand New Eyes”.