1989-90シーズンのUEFAカップウィナーズカップでは決勝に進出したが、サンプドリア（イタリア）に敗れて準優勝に終わった。1990年代には欧州カップ戦での地位が低下し、1990-91シーズンと1996-97シーズンのUEFAカップでベスト8となったのが最高成績である。国内に目を向けると10シーズンで4回のリーグ優勝とカップ優勝を果たした。2000-01シーズンのUEFAチャンピオンズリーグでは、大会名称変更後初めて2次リーグに進出した。レアル・マドリード、リーズ・ユナイテッド（イングランド）、ラツィオ（イタリア）と同組となり、レアル・マドリードとリーズに次ぐ3位で敗退となった。2006-07シーズンには29回目のリーグ優勝を果たした。2009-10シーズンには30回目のリーグ優勝を果たした。2011-12シーズンのUEFAヨーロッパリーグ・グループリーグではロコモティフ・モスクワ、シュトゥルム・グラーツ、AEKアテネと同組となった。6戦全勝で勝ち点18（グループリーグ出場クラブ中最高）を獲得し、欧州カップ戦のグループリーグで最多勝ち点を獲得したベルギー初のクラブとなった。同大会グループリーグではスタンダール・リエージュ、クラブ・ブルッヘも首位通過を果たし、ベルギーから3クラブが決勝トーナメントに進出した。アンデルレヒトは決勝トーナメント1回戦でウディネーゼ（イタリア）に敗れた。2011-12シーズンには31回目のリーグ優勝を果たした。2012年にはベルギー・スーパーカップで10回目の優勝を果たした。
創設から25年目の1933年、クラブ名に「ロイヤル」を冠したRSCアンデルレヒト (Royal Sporting Club Anderlechtois) に名称変更した。1935年にトップリーグに昇格すると、その後は一度も降格することなくトップリーグの地位を保ち続けている。1942年にはK Tubantia FCに12万5000ベルギーフランの大金を支払ってストライカーのジェフ・メルマンスを獲得。1946-47シーズンには国内リーグ初優勝を飾った。1949-50シーズンから1955-56シーズンの間には6回のリーグ優勝を果たし、1958-59・1961-62シーズンにもリーグ優勝した。1960年代にはフランス人のPierre Sinibaldi監督やハンガリー人のAndreas Beres監督に率いられ、1963-64シーズンから1967-68シーズンにかけて5連覇を達成した。これは現在でもリーグ最多連覇記録となっている。この時期のチーム最高のスター選手はポール・ヴァン・ヒムストであり、リーグ得点王を3回（1964-65・1966-67・1968-69シーズン）、ベルギー年間最優秀選手賞を4回（1959-60・1960-61・1964-65・1973-74シーズン）獲得した。
1908年5月27日、アンデルレヒト地区のRue d'Aumale/Aumalestraatを本拠地とし、コンコルディア・カフェにてSCアンデルレヒト(Sporting Club Anderlecht)として創設された。Institut Saint-Georgesとの間で行なわれた初試合には11-8で勝利した。公式大会に初参加したのは1909-10シーズンである。地域3部リーグからスタートし、1912-13シーズンには全国2部リーグ昇格を決めた。2部で1シーズン戦った後、ベルギーリーグは第一次世界大戦のために中断され、1919-20シーズンに再開された。クラブの人気が増したため、1917年にAstrid ParkのStade Emile Verséに移転した。1920-21シーズン終了後、クラブ史上初のトップリーグ昇格を果たした。その後の14シーズンの間には4回の降格（1923年、1926年、1928年、1931年）と4回の昇格（1924年、1927年、1929年、1935年）を経験し、ローカル・ライバルのロイヤル・ユニオン・サン＝ジロワーズやDCブリュッセルからは「リフトクラブ」（エレベータークラブ）と揶揄された。
ベルギーでもっとも大きな成功を収めたクラブである。ジュピラー・プロ・リーグでは32回、ベルギー・カップでは9回、ベルギー・リーグカップでは1回、ベルギー・スーパーカップでは10回優勝している。ジュピラーリーグでは1963-64シーズンから1967-68シーズンまで5連覇しており、これはリーグの最多連覇記録である。UEFAカップで1回、UEFAカップウィナーズカップで2回、UEFAスーパーカップで2回優勝しており、欧州カップ戦で計5個のトロフィーを獲得している。これは欧州サッカー連盟 (UEFA) 加盟クラブ中第12位の獲得数であり、国際サッカー歴史統計連盟 (IFFHS) によって「20世紀におけるヨーロッパのサッカークラブランキング」の第10位に選出されている。2012年のUEFAチームランキングは第41位である。1986年にはユヴェントスFC（イタリア）と並んで第1位に輝いた。1908年創立。1921-22シーズンにトップリーグに初昇格し、1935-36シーズン以降は継続してトップリーグに在籍している。第二次世界大戦後の1946-47シーズンに初のリーグ優勝を果たし、それ以来7位以下でシーズンを終えたことがない。歴史的に、クラブ・ブルッヘ、スタンダール・リエージュ、FCブルッヘとはライバル関係にある。1993年、ブリュッセル・D71がRSCアンデルレヒト・レディースに名称変更され、クラブ組織に女子チームが新設された。アンデルレヒト・レディースファースト・ディヴィジョン・レディース（女子1部）で3回、ベルギー・カップ・レディースで5回優勝している。
1990年11月20日にバイコヌール宇宙基地より初めて打ち上げられ、弾道飛行を行った。1994年12月26日に初めて人工衛星を軌道に投入した。EADS SPACE Transportationとクルニチェフ国家研究生産宇宙センターの合弁事業であるユーロコットは、打ち上げ基地をプレセツクに移してロケットの販売を行っている。最初の発射は2000年5月16日に行われた。また、ロシア宇宙センターのスヴォボードヌイ宇宙基地はSS-19を発射するサイロを所有し、必要とあらば、それをロコット向けに改修するとしている。ロコットは幾つかの発射を成功裏に終わらせた後、2005年10月8日に欧州宇宙機関の衛星CryoSatを搭載して打ち上げられたが、2段エンジンが制御システムからのコマンドで停止できずに燃焼を続け、上段を分離しないまま落下して衛星を喪失した。このため全てのロコット打ち上げは失敗の原因が突き止められるまで中止となったが、2006年7月28日の韓国の地球観測衛星アリラン2号 (KOMPSAT-2) の打上成功をもって事業に復帰した。2014年8月、ロシア国防相は2016年にはロコットの使用を止めることを明らかにした。ロコットの飛行制御システムはウクライナ製であり、輸入への依存を止めるためであり、2015年に3回、2016年に1回の計4回の打ち上げが予定されているが、それ以降はソユーズ2.1vとアンガラ1ロケットの使用に切り替えていく予定。民間打ち上げをどうするかについては態度を明らかにしていない。