ハーレム・スキャーレム
結成〜バンド名変更まで (1987年 - 1999年)
結成は1987年。当時、Blind Vengeanceというスピードメタルバンドにいたハロルド（ハリー）・ヘス（vo）とダレン・スミス(ds,vo)、Minotaurなるバンドでギターを弾いていたピート・レスペランス(g,vo)、地元で音楽学校に通いながらポルカバンドでベースを弾き、DJの経験もあるマイク・ジオネット(B,vo)の４人で結成される。
結成後、レコード会社のディールを得るためデモテープの作成に励みながら、地元FMラジオ局のコンテストに参加、2位という成績を収め、この結果ワーナーとワールドワイド・レコード契約を結ぶ。
1stアルバム制作はマーク・リブラー等外部ライターの協力も得ながら進められ、1991年『Harem Scarem』としてリリースされる。これをサポートするツアーとして1992年まで北米を中心としてツアーが行われる。
ツアー終了後2ndアルバムの制作に取り掛かり、1993年『Mood Swings』をリリースする。「Change Comes Around」「No Justice」「Saviors Never Cry」などの曲がこのアルバムに収録されている。
またこのアルバムは日本・フィリピン等のアジア諸国でヒットし、特に日本では1990年代に入り低迷気味であったハードロック・ヘヴィメタル界に歓迎を持って受け入れられた。2ndアルバムの成功により、1stアルバムが本国から遅れること3年、1994年に日本でも発売となった。ただ、この日本での成功および『Mood Swings』の成功が後々まで彼らを苦しめることになる。
2ndアルバムに伴うツアー終了後、3rdアルバムを収録、発表する。『Voice of Reason』と題されたこのアルバムは当時の音楽シーンに合わせた重くやや暗めのサウンドとなり、本国ではそれなりに歓迎されたが、日本では2nd,1stの順に発表されたことやBURRN!など音楽雑誌で一様に低調に評価されたためか、評価は今ひとつであった。現在でも、メンバーはお気に入りとして挙げることも多い一方、日本での評価は当時ほどではないがあまり宜しくない。
このアルバム発表直後マイク・ジオネットが脱退し、代わりのベーシストとしてローカルバンドで活躍していたバリー・ドナヘイが加入した。またアルバム発表後のツアーでは来日の予定も組まれ、1995年12月、初来日公演が行われた。このときのライヴの模様は『Live in Japan』に収録され、1996年に発売された。
若干の休養を経て4thアルバムの制作に取り掛かるが、前作の売れ行き低迷を受け、人気低迷を懸念したレコード会社の意向により、明るくポップな曲も織り込んだ『Mood Swings』のような作風を求められ（メンバーも後にそれを認める発言をしている）、デビュー前からのストックから選曲・アレンジを行うなど、本人達とすればやや不本意な形でアルバム制作が進められた。結局4thアルバムは1997年に日本などでは『Believe』、本国カナダでは『Karma Cleansing』という異なるタイトル・収録曲・アートワークでリリースされた。日本盤である「Believe」では、「Believe」「Die Off Hard」「Staying Away」（ダレン・スミスがリードヴォーカルを担当）などの疾走感あふれる、メロディックな曲が歓迎され、高い評価を得た。1997年9月には2度目の来日を果たす。このツアー中に、チープ・トリックの「サレンダー」をカバーしたことがきっかけとなり、パワー・ポップ風の作風にシフトしていく。
1998年には5th『Big Bang Theory』をリリースしたが、この作品ではバンドの売りの一つでもあるピート・レスペランスのテクニカルなギターソロや重厚なコーラスは影を潜め、ハードなパワーポップという作品となった。アルバムリリース後すぐの1998年9月には早くも来日公演を行い、このツアーで1st、2ndからの曲を多数演奏したが、一方「同じことは二度とやらない。過去の演奏はもう十分だ」といった、過去の楽曲に関しては一部を除き封印することを匂わせるような発言をしていた。
そして、1999年。バンドは一大決心を下す。日本以外ではバンド名を改名、ラバー（Rubber）と名乗る、つまり地域によりバンド名を変えて活動を行うという前代未聞の決定を下したのである。日本ではHarem Scaremで成功しているが、それ以外の国、特に北米では名前だけで時代遅れのヘアメタル・バンドだと思われていて音楽を聴いてもらえない事が、改名の最大の理由となった。
それを表すかのように、1999年に発表された6thアルバム「Rubber」はハリーのハードロック・ヴォーカリストでは一般的な喉から押し出すような太めの声を封印し、ピート・レスペランスもギターをシングルコイル・ピックアップ搭載のものに持ち替え、曲調もさわやかではあるが穏やかな、軽めのカントリーミュージックのようなサウンドとなり、声に聞き覚えがなければブリットポップと間違うようなサウンドであった。同年11、12月には公演数・箇所とも過去最大規模の来日公演が行われたが、前半ラバー・後半ハーレムスキャーレムというような構成をとった。
またツアー後、ドラムのダレン・スミスの脱退、新ドラマー、クレイトン・ドーンの加入、日本においてもラバーを名乗るという発表がなされた。
Rubber時代 (1999年 - 2001年)
バンド「Rubber」として、デビューアルバム『Rubber』を2000年に本国でリリースした彼らは、1stシングル「SunShine」もまずまず好評で、いくつかのフェスティバルにも出演。ビデオクリップも作成したがレコード会社であるワーナーのサポートもなく、思うような結果は残せなかった。
クレイトン・ドーンを迎えての初のオリジナルアルバム『Ultra Feel』は2001年にリリースされるも、このアルバムをもってワーナーとの契約が終了し、新たなディールを探さなければならなかった。リリース後、同年4月に行われた来日公演で、ボーカルのハリー自身から「音楽性を元に戻し、Mood Swingsのようなアルバムを来年リリースする事、Harem Scaremの名義で活動を行う事」をステージ上でも発表した。レコード契約も、ヨーロッパ等ではNow&Then、日本ではアヴァロンとの契約を行った。
旧名復帰以降 (2001年 - 現在)
Harem Scaremとして活動を再開した彼らは、予告通り、2002年2月アルバム『Weight Of The World』をリリースした。このアルバムで、パワー・ポップ調の曲も取り入れつつも、また特徴であったテクニカルなギターソロ・重厚なハーモニー（元メンバーのダレン・スミスが参加）といったヘヴィな音像を取り戻した。同年7月には来日公演を行い、イギリスで行われたレーベル主催のGODSフェスティバルにも出演し、復活をアピールした。
2003年8月にアルバム『Higher』、2005年5月に『Overload』をリリース。合間にメンバーそれぞれがソロ活動なども行う。
2006年11月にはアルバム『Human Nature』がリリースされた。
2007年5月には約5年ぶりとなる来日公演（東京、大阪）の日程がアナウンスされるも、2007年7月20日、ボーカルのハリー・ヘスにより「あと1枚、スタジオアルバムを作った後に、バンドはそれぞれ別の道を進むことを決めた。9月、10月のツアーが最後のツアーとなる」という声明が発表された。
バンドは予定通り、9月26日～28日の日程でサイレントフォースとのカップリングにて来日公演を行った。
2008年6月、最後のアルバムとなる『Hope』を発売し、活動に終止符を打った。
2012年12月、イギリスのフェスティバルFirefest 2013の10/18公演でのヘッドライナーとしての再結成がアナウンスされ、同時にアルバム『Mood Swings』の発売20周年記念として、『Mood Swings』のスタジオ再録のアナウンスがされる。Facebookのハリー自身のコメントでは、ワーナー時代の楽曲のマスターを所有しておらず、その所有権とコントロールを手に入れる唯一の手段がアルバム自体を再録するという方法のため、発売20周年を記念して再録を決意した。
2013年8月、1993年に発売された『Mood Swings』の再録アルバム『Mood Swings II』が発売。
アルバム製作時のメンバーは、ハリー・ヘス、ピート・レスペランス、クレイトン・ドーン（アルバム収録曲はすべて彼の演奏）に加え、オリジナル・メンバーのダレン・スミスがバック・ボーカルで参加した。ベースはピート・レスペランスが兼任した。
ツアーには、音楽業界から引退したベースのバリー・ドナヘイの代わりに、ダレン・スミスがベースとして参加するプランもあったが、実際にはクレイトン・ドーンが帯同せず、ドラムはダレン・スミスが担当し、ベースは、ダレンバンド「BLACK STAR」で活動していたスタン・マイチェックを迎え、再びHAREM SCAREMとして活動している。Firefest 2013の日程に合わせたヨーロッパツアー後、同年10月5日～6日の日程で、クラブチッタでの来日公演が行われた。
2014年、13thアルバム『Thirteen』をリリース。翌2015年に来日公演を開催。
2017年、14thアルバム『United』をリリース。