Sejak terbentuk, mereka telah mengeluarkan 3 studio-album All We Know Is Falling (2005), Riot! (2007), dan Brand New Eyes (2009) dan 1 EP The Summer Tic EP serta sebuah live-album The Final Riot!
Pada tahun 2009, Paramore merilis album ketiga mereka yang berjudul "Brand New Eyes" pada tanggal 29 September yang bertepatan pada ulang tahun gitaris mereka, Josh Farro. Pada album ini, Taylor York telah menjadi anggota tetap Paramore, sehingga kali ini mereka merilis album dengan personel 5 orang. Paramore menyatakan bahwa album ini telah mempererat hubungan mereka sebagai band, setelah sebelumnya sempat terjadi keretakan. Untuk itulah mereka memberi nama album ini "Brand New Eyes" yang menggambarkan sudut pandang baru dari setiap personel. Dari album ini mereka merilis 5 single: Ignorance, Brick By Boring Brick, The Only Exception, Careful, dan Playing God.
Pada 18 Desember 2010, melalui situs resmi Paramore, mereka menyatakan bahwa kakak-beradik Josh Farro dan Zac Farro resmi keluar dari Paramore. Hayley mengatakan bahwa belakangan ini mereka sudah merasa tidak bahagia di Paramore. Namun dengan jumlah personel 3 orang, Hayley Williams, Jeremy Davis, dan Taylor York menyatakan untuk tetap melanjutkan apa yang telah mereka jalani selama ini. Pada 22 Desember, Josh, melalui sebuah blog kontroversial, menceritakan versinya sendiri tentang alasan dia dan adiknya keluar dari Paramore.
Pada tanggal 10 Januari 2011, dalam sebuah wawancara dengan MTV, Hayley Williams mengatakan bahwa meskipun band kehilangan dua dari anggota pendiri, mereka akan merilis musik baru pada 2011, meskipun belum diketahui apakah mereka akan berhasil merekam full album untuk rilis tahun ini, atau hanya rilis beberapa lagu. Mereka juga mengaku bahwa gaya Paramore adalah mungkin untuk mengubah dengan lineup baru, tetapi menjelaskan bahwa band masih akan mempertahankan suara mereka.
Pada tanggal 2 Februari, 2011, Josh Farro dikonfirmasi nama band barunya, Novel American. Zac juga telah menegaskan band barunya, Half Noise.
Pada tanggal 21 Maret 2011, Paramore menyatakan pada berbagai laporan mereka di jejaring sosial bahwa mereka memasuki sebuah studio di Los Angeles dengan produser Rob Cavallo untuk merekam album mereka berikutnya. Pada tanggal 7 Juni 2011, Paramore merilis singel "Monster", masuk di album Transformers: Dark of the Moon – The Album. Ini adalah lagu pertama yang driilis band tanpa Farro bersaudara.
Pada tanggal 9 Juni 2011, Hayley Williams mengumumkan bahwa band mulai menulis album keempat mereka, yang mereka berharap untuk mulai merekam pada akhir tahun, berharap untuk rilis di awal 2012. Paramore sempat konser di Bali dan Jakarta pada tanggal 17 dan 19 Agustus 2011 dengan membawakan 18 lagu.
