パラモアは、もともと2004年にアメリカのテネシー州フランクリンで結成されました。当時のメンバーは、ボーカルのヘイリー・ウィリアムス、リードギターのジョシュ・ファロ、ドラマーのザック・ファロ、ベーシストのジェレミー・デイビス。後にリズムギタリストのジェイソン・バイナムが加わりました。パラモア」という名前は、最初のベーシストの母親の名前から来ています。パラモア」という言葉の意味（「秘密の恋人」という意味）を知った彼らは、この名前をパラモアの綴りで使うことにしました。
2005:オール・ウィー・ノウ・イズ・フォーリング
パラモアはフロリダ州オーランドに行き、ファーストアルバムの制作を開始しました。その直後、ジェレミー・デイビスが個人的な理由でバンドを脱退しました。ヘイリー・ウィリアムスは、彼の脱退について「All We Know」という曲を書きました。バンドはその後、何かを捨てた人についてのそのアイデアを中心にアルバムを制作することにしました。アルバムのアートワークにもそのコンセプトが描かれています。ヘイリー・ウィリアムスは、「『All We Know is Falling』のジャケットに描かれているソファには誰もいなくて、影が立ち去っています。これは、ジェレミーが私たちの元を去って、私たちが空っぽの空間を感じていることを表しています」と説明しています。レコーディングは3週間かけて行われ、アルバムのプロモーション資料には残った4人のメンバーのみが使用されました。
ツアーを始める前に、バンドはベーシストのジョン・ヘンブリーを加えました。しかし、すぐにジェレミー・デイビスがヘンブリーの代わりにバンドから依頼され、パラモアに戻ってきました。
2005年7月24日に発売された「All We Know Is Falling」。また、パラモアはファーストシングルとして「Pressure」をリリースしました。その曲のミュージックビデオはシェーン・ドレイクが監督しました。この曲は、チャートに入ることができませんでした。7月には「Emergency」というセカンドシングルをリリースした。この曲のミュージックビデオでは、ジェイソン・バイナムに代わって、ハンター・ラムが彼らの新しいリズム・ギタリストとして登場している。このミュージック・ビデオの監督は、再びシェーン・ドレイクが務めた。3枚目のシングル「All We Know」は、ライブパフォーマンスとバックステージの映像で作られたビデオと共にリリースされました。アルバムは[[ビルボード{magazine}|]]で30位を記録しました。ヒートシーカーズチャート。2007年、ハンター・ラムが結婚のためにバンドを脱退。
2007:ライオット！その他のプロジェクト
パラモアは、2007年1月にセカンド・アルバム『ライオット！』のレコーディングを開始した。レコーディングでは、ハンター・ラムが脱退したため、ギタリストのジョシュ・ファロがすべてのギター・パートを担当した。その後、ファロは旧友のテイラー・ヨークにリズム・ギターとして参加してもらい、ツアーに参加することになった。2007年6月12日に「ライオット！」をリリースしました。ライオット！」はビルボード200で20位、UKチャートで24位を記録しました。このアルバムは、アメリカでは初週に4万4,000枚の売り上げを記録しました。
彼らはこのアルバムを、「制御できない感情の突然の爆発」という意味から「Riot」と名付けた。アルバムからのファーストシングル「Misery Business」は、2007年6月21日に発売されました。ウィリアムズは、「（この曲は）私がこれまでに書いたどの曲よりも正直で、メンバーもその感情を音楽的にマッチさせてくれた」と語っている。
ライオット！」の2枚目のシングルは「ハレルヤ」という曲です。2007年7月30日に発売されました。このシングルは、イギリスのテレビとオンラインでのみ販売されています。ミュージックビデオでは、「All We Know」と同様に、ライブパフォーマンスとバックステージの映像が使われています。8月、パラモアはNew Found GloryのSixpence None the Richerの曲「Kiss Me」をカバーしたミュージックビデオに出演しました。
Crushcrushcrush」のミュージック・ビデオは、2007年10月11日に『ライオット！』の3番目のシングルとしてリリースされました。Crushcrush」のミュージック・ビデオでは、パラモアが砂漠で何者かに監視されながら曲を演奏し、後に彼らの機材を粉砕するという内容でした。このシングルは、11月19日にアメリカで発売されました。イギリスでは2007年11月12日に発売されました。ヘイリー・ウィリアムスは、2007年10月23日に発売されたSay Anythingのアルバム「In Defense of the Genre」の「The Church Channel」と「Plea」という曲でゲストボーカルを務めました。
2008年2月初旬、Paramoreはヨーロッパ・ツアーを開始しました。しかし、2008年2月21日、彼らは個人的な問題を解決するためにいくつかのショーをキャンセルしたと言いました。ウィリアムズはバンドのウェブサイトに「この休みは、バンドが離れて個人的な問題を解決するチャンスになる」と書いています。MTV.comは、今月初めにジョシュ・ファロがメディアがヘイリー・ウィリアムスに注目していることに対して怒りを表明したことから、問題の噂が始まったと報じていました。そのような問題の最中、パラモアはアルバムの4枚目のシングルである「That's What You Get」のミュージック・ビデオをレコーディングしました。それは2008年3月24日にリリースされました。
2008年5月19日、パラモアは自分たちのウェブサイトに、7月25日から9月1日まで「The Final Riot！」と名付けられたツアーに出ることを掲載しました。
このバンドは、映画「トワイライト」のサウンドトラックに2曲収録されています。その曲とは、「Decode」と「I Caught Myself」です。「Decode」は、このサウンドトラックの最初のシングルです。バンドは10月13日にミュージック・ビデオの撮影を開始しました。このビデオは2008年11月3日に公開されました。
2008年11月25日、パラモアは『ザ・ファイナル・ライオット！』というライブアルバムをリリースしました。このアルバムには、シカゴで収録されたフルコンサートと、舞台裏のドキュメンタリーを収録したボーナスDVDが付いています。2009年4月9日、『ザ・ファイナル・ライオット！』はアメリカでゴールド認定されました。
2009:ブランニューアイズ
パラモアは、2009年9月29日に3枚目のスタジオアルバム「Brand New Eyes」をリリースしました。このアルバムで、テイラー・ヨークはすでにパラモアのメンバーとなっていました。パラモアは、バンド内の個人的な問題の後、「全く新しい視点から物事を見る」という意味を込めて、アルバム名を「Brand New Eyes」としました。ウィリアムズは、「過去に苦労したことを手放して、新しい方法でお互いを見ようとしているのよ」と語っています。このアルバムから5枚のシングルをリリースしました。Ignorance」、「Brick By Boring Brick」、「The Only Exception」、「Careful」、「Playing God」である。
2010 - 2011:ファロの離脱
2010年12月18日、パラモアは公式ウェブサイトで、ジョシュ・ファロとザック・ファロが正式にバンドを脱退したことを発表しました。その投稿には、「...数ヶ月前、先週日曜日のオーランドでのショーの後、ジョシュとザックはバンドを脱退することを知らせてきた。僕らは誰もショックを受けなかった。この1年間、彼らはもう一緒にいたいとは思っていないようでした。私たちは、JoshとZacには自分たちが幸せになれることをしてほしいと思っています。しかし、私たちはこのようなものを残しておこうとは一秒たりとも考えたことはありませんでした..."
2010年12月22日、ジョシュ・ファロは、自身のブロガーアカウントに、自分のバージョンに応じた脱退の報告をしました。ジョシュの投稿は、バンドの投稿とは全く異なるものでした。彼は、バンドは「メジャー・レーベルの作られた製品」にすぎないと述べています。また、ヘイリー・ウィリアムスが他のメンバーを自分のソロ・プロジェクトとして扱っていることを非難しています。
2011年2月2日、ジョシュ・ファロが「Novel American」という新しいバンドに参加していることを確認しました。
2011年3月21日、Paramoreは、次のスタジオアルバムをレコーディングするために、プロデューサーのRob Cavalloと一緒にロサンゼルスのスタジオに入るところだと発表しました。
2013
2013年1月、パラモアは『Paramore』という新しいアルバムを携えて戻ってきました。
2017
ニューアルバム「After Laughter」をリリースしました。
