Le club a été fondé le 27 mai 1908 avec l'intention de développer les activités footballistiques au sein de la commune d'Anderlecht. Le club a été baptisé Sporting Club d'Anderlecht mais lors de son 25e anniversaire, le mot "Royal" a été ajouté pour former le Royal Sporting Club d'Anderlecht (RSCA).
Le club a joué ses premiers matchs sur un champ. Celui-ci était appelé "Scheut". Les Mauves y ont gagné un certain nombre de matchs et ont décidé d'intégrer la Ligue. Anderlecht a commencé en troisième division régionale. Dès 1912, le RSCA a été promu, avec Théo Verbeeck dans l'équipe, en division nationale. En 1917, grâce à son succès, le club s'est déplacé au parc du Meir, maintenant appelé Parc Astrid. Le stade fut baptisé Stade Emile Versé, en honneur du premier mécène du sporting.
Le 16 avril 1921, Anderlecht accède pour la première fois à la première division de la compétition belge. Le club connut ensuite pas moins de 10 relégations avant de réintégrer l'élite pour de bon en 1935.
En 1947, Anderlecht a remporté son premier titre de champion, le premier d'une série longue.
En 1976 et 1978, les bruxellois remportent deux victoires en finale de Coupe des Coupes contre West Ham et l'Austria de Vienne. En 1977 et 1990, les Mauves et Blancs s'inclinent en finale. En 1983, Anderlecht a gagné sa seule Coupe de l'UEFA contre le Benfica Lisbonne. En 1976 et 1978, le RSCA a décroché deux Supercoupes contre le Bayern Munich et Liverpool.
En 2000, Anderlecht a aussi été très performant. Il a remporté son 25e titre et la Supercoupe de Belgique. En 2001 le Sporting s'est qualifié pour le second tour de la ligue des champions en finissant premier de son groupe devant Manchester United, le PSV Eindhoven et le Dynamo Kiev. L'année suivante, les joueurs du Sporting ont obtenu un nouveau titre national et à nouveau la Supercoupe. En 2007, le Sporting obtient un nouveau titre de champion de Belgique.
Palmarès
Championnat :
* 29 fois champion de Belgique :
1947, 1949, 1950, 1951, 1954, 1955, 1956, 1959, 1962, 1964, 1965, 1966, 1967, 1968, 1972, 1974, 1981, 1985, 1986, 1987, 1991, 1993, 1994, 1995, 2000, 2001, 2004, 2006, 2007
Coupes nationales
* Coupe de Belgique de football
9 victoires : 1965, 1972, 1973, 1975, 1976, 1988, 1989, 1994, 2008
3 défaites en finale : 1966, 1977, 1997
* Supercoupe de Belgique
8 victoires : 1985, 1987, 1993, 1995, 2000, 2001, 2006, 2007
* Coupe de la Ligue belge de football
1 victoire : 2000
Coupes d'Europe
Anderlecht est classé 54e club européen selon l'indice UEFA en mars 2008.
Ligue des Champions :
134 matchs en 22 participations.
Coupe des coupes :
44 matchs en 7 participations.
Vainqueur en 1976 et en 1978.
Finaliste en 1977 et en 1990.
Coupe UEFA :
88 matchs en 13 participations
Vainqueur en 1983.
Finaliste en 1984
Coupe des villes de foires :
18 matches.
Finaliste en 1970.
Supercoupe de l'UEFA
Vainqueur en 1976 et 1978.
Records
En championnat
Plus large victoire en championnat de Belgique (à domicile) : 11-1 Contre le Lierse SK
Plus large victoire en championnat de Belgique (à l'extérieur) : ?
Meilleur buteur sur une saison : 1947 Belgique Jef Mermans 38 buts.
19 Souliers d'or et 5 Souliers d'ébène.
Seule équipe belge à avoir gagné 5 titres consécutifs (1964-1968).
En coupe d'Europe
* Coupe des Champions - Ligue des Champions
Plus grand nombre de buts marqués : 10 contre FC Haka Valkeakoski Finlande (1966/67)
Plus large victoire : 9 buts d'écart contre FC Haka Valkeakoski Finlande (1966/67) et Derry City FC Irlande (1965/66)
Plus grand nombre de buts encaissés : 10 contre Manchester United Angleterre (1956/57)
Plus large défaite : 10 buts d'écart contre Manchester United Angleterre (1956/57)
* Coupe des Vainqueurs de Coupe
Plus grand nombre de buts marqués : 6 contre Ballymena United Irlande du nord (1989/90), Lokomotiv Sofia Bulgarie (1977/78)
Plus large victoire : 6 buts d'écart contre Ballymena United Irlande du nord (1989/90)
Plus grand nombre de buts encaissés : 3 contre FC Barcelone Espagne (1978/79)
Plus large défaite : 3 buts d'écart contre FC Barcelone Espagne (1978/79)
* Coupe UEFA
Plus grand nombre de buts marqués : 7 contre Coleraine FC Irlande du nord (1969/70)
Plus large victoire : 6 buts d'écart contre Valur Reykjavík Islande (1969/70)
Plus grand nombre de buts encaissés : 6 contre Real Madrid Espagne (1984/85)
Plus large défaite : 5 buts d'écart contre Real Madrid Espagne Espagne (1984/85), Bayern Munich Allemagne (2007/2008)
Records divers
Série de 45 matches sans défaite à domicile en coupes d'Europe (du 17 juillet 1975 contre le Steaua Bucarest au 9 novembre 1988 contre le FC Malines).
En 1963, le RSCA établit son record d'assistance avec 64.073 spectateurs payants au Heysel, à l'occasion de la venue du FC Dundee.