1829年、ボストン知識普及協会が、ペーパーカバー本を出版した。以後、ペーパーバックの出版競争が繰り広げられた。1900年代に入るとペーパーバックの他に、パルプ・マガジンが流行した。1939年、アメリカで初のペーパーバック専門出版社である、ポケット・ブックス社が設立された。同年、第二次世界大戦が始まった。前線の兵士に送るための兵隊文庫が大量に刊行され、またそれによって戦地で読書に親しんだ兵士らが戦後復員したことで、ペーパーバック産業は大きく成長した。ポケット・ブックス社に続いて、米国ペンギン・ブックス、バンタム・ブックス、バランタイン・ブックスなど様々な会社が設立された。1950年代に入ると、ハードカバーの出版社の子会社が、トレード・ペーパーバックの出版を始めた。
1809年、カルル・クリストフ・トラウゴット・タウヒニッツがギリシャ・ラテン語のペーパーカバー本を出版。1837年、クリスチャン・ベルンハルト・タウヒニッツ（男爵）が、ライプツィヒでタウヒニッツ版と呼ばれる英語ペーパーバックを発売。以後100年間、タウヒニッツ社が市場を独占。1932年、ハンブルクのアルバトロス社が英語ペーパーバックに参入。18×11.1センチのポケットに入りやすいサイズで、ジャンル別にカバーを色分けするなど工夫を凝らした。タウヒニッツ社は経営状態が悪化し、アルバトロス社に吸収合併された。1935年、イギリスのペンギン・ブックスが英語ペーパーバックに参入した。サイズや色分けなどは、アルバトロス社のアイデアを採用した。ヨーロッパでの販売権しかないアルバトロス社に対して、ペンギン・ブックスはイギリス連邦全体に販売することが出来た。6ペンスという薄利多売で、アルバトロス社との競争に勝利した。アルバトロス社は経営不振となり第二次大戦後、倒産した。
18世紀までの書籍の表紙は、羊皮紙を使用し分厚く豪華な装飾のあるハードカバーだった。19世紀、製紙工業の発達と印刷技術の発展に伴い、ペーパーカバーの低価格書籍が登場した。1930年代、本格的なマスマーケット・ペーパーバックの出版社が次々と設立され、「ペーパーバック革命」と呼ばれるほど良く売れた。ドイツのアルバトロス・ブックスやイギリスのペンギン・ブックス、アメリカのポケット・ブックスが有名である。1950年代、トレード・ペーパーバックが始まった。
簡便な出版物であり、コストを抑えるため、のりで背を貼り付けた無線綴じや、雑誌などで見られる針金（ホッチキス）で綴じる平綴じや中綴じを用いることが多く、ハードカバーの本より価格が安い。
2009年3月31日に兵庫県神戸市で、アヴちゃん、やしちゃん、ルリちゃんの3人で結成し、のちにギギちゃんが加入する。地元のライブハウス、神戸マージービートを中心に活動し、自主制作CD「姫様御乱心」「王族大逆鱗」をそれぞれ発表したが現在は廃盤である。2010年3月31日に活動一周年を記念して初の単独自主企画「乱交風俗女王蜂」をマージービートで開催した。2010年7月、FUJI ROCK FESTIVAL 2010「ROOKIE A GO-GO」枠に選出されて出演した。2010年9月に映像やファッション、ダンス、音楽やすべてのアートを取り入れた「美のテロ」を企画した。2011年2月に楽曲「フランス人形の呪い」をiTunes Storeで先行配信し、3月に初の全国流通盤となるアルバム『魔女狩り』を発表した。6月にSony Music Associated Recordsからメジャーデビューし、映画『モテキ』のテーマソングと出演バンドへ抜擢されたことを発表した。8月に第二回「美のテロ」を神戸スタークラブで開催した。メンバーは全員、本名、生年、性別、国籍などもすべて未公表だが、2011年に書かれた一部記事に「まだ10代という噂もある」の記載がある。楽曲、プロモーションビデオは一部職務を除きコンテ切りまで全て制作し、写真撮影時のメイク、スタイリングなど全てをメンバー本人が行い、アクセサリーも自作している。2012年5月23日にメジャー第二弾となるアルバム『蛇姫様』を発表したが、30日にギター担当のギギちゃんが、3月の全国ツアー以来抱えていた利き腕の原因不明の強い痛みの治療のために女王蜂から「降板」することを発表した。以後、バンドは「新たに増殖した不特定多数の演者を加えた編成」で活動した。2012年12月30日に活動休止を発表し、2013年2月22日にSHIBUYA-AXで開催された単独公演「白兵戦」で活動を休止した。当時、ベースのやしちゃんがバンド脱退をメンバーに伝えるとバンドが崩壊寸前に至ったと、活動再開後のインタビューで語っている。約1年間の活動休止期間を経て、2014年2月22日にSHIBUYA-AXで行われた単独公演「白熱戦」で活動を再開した。2015年1月にサポートメンバーとして活動していたギター担当のひばりくんが正式にメンバー加入した。2月25日に初のシングル「ヴィーナス」を発売し、3月25日に4thアルバム『奇麗』を発売した。2017年4月5日に5thアルバム『Q』を発売した。2018年4月に放送を開始するテレビアニメ『東京喰種：re』のエンディングテーマに新曲『HALF』を提供し、『HALF』は4月25日に3枚目のシングルとしてリリースされた。2018年10月3日、4枚目のシングル『催眠術』を発売した。2019年1月30日、5枚目のシングル『火炎』を発売。タイトル曲はテレビアニメ『どろろ』のオープニングテーマとして書き下ろされた。2019年5月22日、6枚目のアルバム『十』を発売。収録曲である『聖戦』が、映画『貞子』の主題歌、『Introduction』が映画『東京喰種 トーキョーグール【S】』の主題歌にそれぞれ起用された。