El RSC Anderlecht es uno de los clubes más grandes de la historia del fútbol belga y ha sido durante más de un siglo una de las instituciones deportivas más importantes del país. El club se fundó el 27 de mayo de 1908, cuando un grupo de entusiastas del fútbol se reunió en el café Concordia, en la Rue d'Aumale de Bruselas.
Los Paars-wit (Los Morados y Blancos) poseen el récord de títulos de liga belgas, con 34, el último conquistado en la temporada 2016-17, además del récord de cinco campeonatos consecutivos, logrados entre 1963 y 1968 bajo el entrenador Pierre Sinibaldi, con la leyenda Paul Van Himst en el equipo. El club ha ganado además nueve Copas de Bélgica.
El periodo más exitoso del Anderlecht en competición europea llegó durante las décadas de 1970 y 1980. El club ganó dos veces la Recopa de Europa, venciendo al West Ham United en la final de 1976 y al Austria Viena en 1978, y conquistó también dos veces la Supercopa de Europa, derrotando al Bayern de Múnich en 1976 y al Liverpool en 1978. En 1983, el Anderlecht se hizo además con la Copa de la UEFA, tras vencer al Benfica en la final.
El Anderlecht disputa sus partidos como local en el estadio que lleva el nombre de Constant Vanden Stock, el presidente que dirigió durante décadas el desarrollo del club, aunque el recinto también es conocido a veces por un nombre comercial cambiante.