Den blev anlagt i 1959 med 4 baner og i 1962 kom der et klubhus. I dag er der 9 udendørsbaner med grus. Der tilhører også en indendørs tennishal med 3 baner, beliggende ovenpå skøjtetræningshallen.
Rødovre Tennisanlæg har fra efteråret 2006 fået indført brugerbestyrelse på 3 personer, som er sammensat af brugere af anlægget og personalet. Brugerbestyrelsen har en funktionsperiode som svarer til Kommunalbestyrelsens valgperiode, dog skal nyvalg til brugerbestyrelsen være sket inden 01.03 året efter.