Am 27. Mai 1908 gründeten 13 Fußball-Freunde den Sporting Club Anderlecht, um den Sport in der Gemeinde Anderlecht in der Umgebung von Brüssel zu fördern. Zu seinem 25. Geburtstag im Jahr 1933 wurde dem Club der Titel Société Royale verliehen.
Bereits früh konnte der Verein Erfolge auf lokalem Niveau feiern, was im Jahr 1912 dann auch auf nationaler Ebene gelang. Im Jahr 1921 erreichte der Verein die Teilnahme an der Division d’Honneur, dem Vorgänger der derzeitigen Division 1A (höchste belgische Liga). Nach wechselvollen Jahren, in denen sich die Mauve et Blanc (die Lila-Weißen) als Fahrstuhlmannschaft präsentierten, die ständig an höchstes nationales Niveau anklopfte, um sich umgehend wieder in niedrigere Sphären zu verabschieden, gelang schließlich im Jahr 1935 der Wiederaufstieg in die oberste Liga. Seitdem ist Anderlecht ununterbrochen Teil der stärksten belgischen Spielklasse, was in Belgien lediglich durch die Serie von Standard Lüttich überboten wird (seit 1921 ohne Unterbrechungen in Liga 1).
Der richtige Durchbruch gelang dem Club aus dem Brüsseler Vorort nach dem Ende des Zweiten Weltkrieges. So konnte im Jahr 1947 der erste nationale Meistertitel gefeiert werden. Ihm sollten auf Landesebene bis heute 33 weitere Landesmeistertitel, neun nationale Pokalsiege und dreizehn belgische Supercuptitel folgen.
Auch auf internationaler Ebene konnten die Belgier auf sich aufmerksam machen. Anfang der 1970er Jahre erreichte man das Finale des Messepokals, musste jedoch aufgrund eines Auswärtstores dem FC Arsenal den Vortritt lassen. Nach bemerkenswerten Auftritten wurden wenige Jahre später drei aufeinanderfolgende Finalteilnahmen im Pokalsieger-Wettbewerb verzeichnet, von denen zwei (1976 und 1978) gewonnen werden konnten. Im Jahr 1977 musste man sich knapp durch zwei späte Tore dem Hamburger SV geschlagen geben, jedoch gelang in beiden siegreichen Jahren der Gewinn des Europäischen Supercups. Fünf Jahre nach dem zweiten europäischen Titel wurde der UEFA-Pokal gewonnen. Im darauffolgenden Jahr 1984 musste man sich im Finale des UEFA-Cups dem Sieger Tottenham Hotspur erst im Elfmeterschießen geschlagen geben. Nachdem im Jahr 1990 noch einmal der Einzug in das Pokalsieger-Finale gegen Sampdoria Genua gefeiert werden konnte, wartet Anderlecht nun bereits seit mehr als 35 Jahren auf eine erfolgreiche Fortsetzung der großen Triumphe auf der internationalen Ebene. Am 6. März 2008 kassierte der RSC mit 0:5 gegen den FC Bayern München die höchste Niederlage im internationalen Geschäft, im Rückspiel am 12. März 2008 gelang in der Allianz Arena ein 2:1, womit sich der Verein aus dem UEFA-Pokal verabschiedete. In der darauffolgenden Saison schied der RSC in der 2. Qualifikationsrunde zur UEFA Champions League 2008/09 gegen den belarussischen Meister BATE Baryssau mit 1:2 (Heimspiel) und 2:2 bereits frühzeitig aus. In der anschließenden Spielzeit schied der Verein in den Champions League Playoffs gegen Olympique Lyon (1:5 Hin-, 1:3 Rückspiel) aus, erreichte danach jedoch noch das Achtelfinale der Europa League, wo man gegen den Hamburger SV (1:3, 4:3) vollends aus dem internationalen Geschäft ausschied.
Zum Ende der Saison 2009/10 konnte der RSC Anderlecht seine 30. nationale Meisterschaft feiern. Dadurch qualifizierte sich der Verein für die dritte Qualifikationsrunde zur UEFA Champions League, wo sich der Brüsseler Verein gegen den walisischen Vertreter The New Saints FC durchsetzte, ehe man in den Play-offs im Elfmeterschießen gegen den FK Partizan Belgrad ausschied. Dadurch nahm der RSC Anderlecht an der UEFA Europa League teil. Nach überstandener Gruppenphase schied der Verein im Sechzehntelfinale gegen Ajax Amsterdam aus.
In der Saison 2016/17 gewann der RSC Anderlecht seine 34. und bis heute letzte Meisterschaft unter dem Schweizer Trainer René Weiler. Die Mannschaft war sowohl in der Qualifikationsrunde wie auch in den Play-offs die in allen Bereichen statistisch beste. In der UEFA Europa League schied man im Viertelfinale nach Verlängerung gegen den späteren Gewinner Manchester United aus.
In der Saison 2018/19 erreichte der RSC Anderlecht zwar die Play-off-Meisterrunde. Dort verlor die Mannschaft jedoch die ersten drei Spiele. Das vierte Spiel wurde infolge randalierender Anderlecht-Fans abgebrochen und schließlich 0:5 verloren gegen Anderlecht gewertet.[1] Bei sieben Punkte Rückstand auf einen Platz, der zur Teilnahme an einem europäischen Pokalwettbewerb berechtigt, wurde am 16. April 2019 im gegenseitigen Einvernehmen die Trennung mit Trainer Fred Rutten vereinbart.[2] Als Interimstrainer wurde Karim Belhocine verpflichtet.[3] Trotzdem stand die Mannschaft am Ende der Play-off-Runde auf Platz 6 und ist somit für keinen europäischen Pokalwettbewerb in der Folgesaison qualifiziert.
Neben den fehlenden Einnahmen aus dem Europapokal in der Saison 2019/20 ist der RSC Anderlecht noch mit einer Geldstrafe der FIFA in Höhe von umgerechnet 177.000 Euro wegen Verstößen gegen die Transferregeln bei Minderjährigen in den Jahren 2011 bis 2013 belastet. Bei der Strafe berücksichtigte die FIFA positiv, dass der RSC Anderlecht seine Praxis seit 2013 umgestellt hat.[4]
Die Saison 2019/20 begann Anderlecht schwach. Nach dem 10. Spieltag stand der Verein auf Platz 13, arbeitete sich aber im weiteren Saison hoch und stand am 29. Spieltag, als die Saison infolge der COVID-19-Pandemie abgebrochen wurde, auf Platz 8. Bei günstigen Ausgang der Spiele des 30. Spieltages wäre noch Platz 6 und damit die Meisterrunde und zumindest die Qualifikation zur Europa League erreichbar gewesen. Infolge des Saisonabbruches war der RSC Anderlecht in der zweiten Saison in Folge nicht für den Europacup qualifiziert.
Ende Mai 2020 wurde ein Plan RSCA 2020–2025 vorgestellt, mit dem die Finanzprobleme des Vereins gelöst werden sollen. Marc Coucke bleibt Haupt-Eigentümer, trat aber als Präsident zurück. Durch den Verwaltungsrat wurde am 3. Juni 2020 Wouter Vandenhaute zum neuen Präsidenten gewählt. Durch Vandenhaute, dem Spieler Vincent Kompany und weiteren Anteilseigne wurden insgesamt 20 Millionen Euro neues Kapital für den Verein aufgebracht.[5][6]
Nachdem der RSC Anderlecht die Saison 2021/22 mit dem 3. Platz in den Meister-Play-off abschloss, zu Beginn der Saison in den Play-offs zur Conference League gegen Vitesse Arnheim ausgeschieden war und das Pokalendspiel gegen KRC Genk verloren hatte, einigten sich Verein und Kompany einige Tage nach Saisonende auf eine einvernehmliche Aufhebung des Vertrages.[7] Ende Mai 2022 wurde Felice Mazzù, der dafür seinen Trainervertrag beim Ligakonkurrenten Royale Union Saint-Gilloise kündigte, als neuer Trainer mit einem unbefristeten Vertrag verpflichtet.[8] Nach dem 14. Spieltag in der Saison 2022/23 stand der RSC Anderlecht auf Platz 13 der Tabelle. Darauf wurde Mazzù mit sofortiger Wirkung entlassen. Als Interimstrainer wurde Robin Veldman, der Trainer der U 23-Mannschaft, beauftragt.[9] Nach einigen Tagen zeichnete es sich ab, dass Veldmann diese Aufgabe bis zur Ligapause infolge der Fußballweltmeisterschaft 2022 ausüben sollte.[10] Anfang Dezember 2022 wurde der Däne Brian Riemer als neuer Cheftrainer verpflichtet. Veldmann verblieb als Co-Trainer im Trainerstab der ersten Mannschaft.[11] Bis zum Abschluss der Hauptrunde gelang es ihm, den Verein bis auf Platz 11 (von 18) zu verbessern. Das reichte aber nicht zum Erreichen der Play-off-Runde für eine Europapokal-Qualifikation. Im Pokal schied Anderlecht kurz vor Weihnachten im Achtelfinale gegen KRC Genk aus.
In der Saison 2023/24 wurde die Hauptrunde auf Platz 2 beendet. In den Meister-Play-off rutschte der Verein auf Platz 3 ab. Im Pokal schied man im Viertelfinale gegen den späteren Pokalsieger Royale Union Saint-Gilloise aus. Da dieser sich die Division 1A auf Platz 2 abschloss und somit die Qualifikation zur Champions League erreichte, genügte Platz 3 zum Erreichen der Play-offs zur Europa League. Durch zwei Siege über FK Dinamo Minsk dort erreichte Anderlecht die Ligaphase. Mitte September 2024 wurde Riemer nach dem 7. Spieltag der Division 1A entlassen. Der Verein stand dabei auf Platz 4. Nach Ansicht der Vereinsführung waren die Leistungen der Mannschaft nicht ausreichend. Vorläufig übernahm der Trainer der U 18-Mannschaft David Hubert das Training.[12]
1997 räumten die Verantwortlichen des Clubs überraschend ein, dass vor dem Halbfinalrückspiel 1984 im UEFA-Cup der Schiedsrichter mit 27.000 Pfund bestochen wurde. Das Hinspiel hatte zuvor Nottingham Forest mit 2:0 gewonnen. Im Rückspiel, welches Anderlecht daraufhin mit 3:0 für sich entschied, wurden zwei auffällige Entscheidungen getroffen. Zum einen wurde ein Treffer von Nottingham Forest nicht gegeben und zum anderen bekam Anderlecht einen umstrittenen Elfmeter zugesprochen.
Nach Bekanntwerden des Vorganges forderte Nottingham Forest für sich die Möglichkeit, wenn sich Anderlecht das nächste Mal für einen europäischen Wettbewerb qualifizieren würde, diesen Platz übernehmen zu dürfen. Dieser Vorstoß führte jedoch ebenso ins Leere, wie später angestrengte Verfahren vor ordentlichen Gerichten.
Da der betreffende Schiedsrichter bereits verstorben war, hatte die UEFA keine Ansatzpunkte für weitere Ermittlungen und beschränkte sich darauf, den RSC Anderlecht zu verwarnen. Dabei wurde zu Gunsten des Clubs berücksichtigt, dass der Vorgang ohne das freiwillige Eingeständnis nicht entdeckt worden wäre.[13]