RSC Anderlecht należy do największych klubów w historii belgijskiego futbolu i od ponad wieku pozostaje jednym z jego najważniejszych symboli. Klub założono 27 maja 1908 roku, gdy grupa entuzjastów futbolu spotkała się w kawiarni Concordia przy Rue d'Aumale w Brukseli.
Paars-wit (Fioletowo-Biali) są rekordzistami pod względem liczby mistrzostw Belgii – zdobyli ich 34, ostatnie w sezonie 2016/2017 – oraz posiadaczami rekordu pięciu tytułów z rzędu, wywalczonych w latach 1963–1968 pod wodzą trenera Pierre'a Sinibaldiego, z legendarnym Paulem Van Himstem w składzie. Do tego dorobku klub dołożył dziewięć Pucharów Belgii.
Najbardziej udany okres w europejskich pucharach przypadł na lata 70. i 80. XX wieku. Anderlecht dwukrotnie triumfował w Pucharze Zdobywców Pucharów – w 1976 roku pokonując w finale West Ham United, a w 1978 roku Austrię Wiedeń – oraz dwukrotnie sięgał po Superpuchar Europy, pokonując kolejno Bayern Monachium (1976) i Liverpool (1978). W 1983 roku klub zdobył również Puchar UEFA, wygrywając w finale z Benfiką.
Swoje mecze domowe Anderlecht rozgrywa na stadionie nazwanym imieniem Constanta Vanden Stocka, wieloletniego prezesa klubu, który przez dekady kierował jego rozwojem, choć obiekt bywa też określany zmieniającą się nazwą sponsorską.