Aeolus is voortgekomen uit de gelijknamige hockeyclub. Leden van deze vereniging beoefenden al enige tijd de tennissport, toen daaraan formeel gestalte werd gegeven met de oprichting van de RKLTC Aeolus op 4 november 1955.

De vereniging heeft zich direct aangesloten bij de Koninklijke Nederlandse Lawn Tennis Bond. Vanaf het begin werd gespeeld op de banen van wat toen nog Tennispark Nenijto heette. Op dit complex hebben in de loop der jaren meerdere verenigingen gespeeld, waaronder ook Oledo, welke naam staat voor Oud-Leerlingen Dominicusschool. Met deze vereniging is in 1964 een fusie tot stand gekomen onder de naam RKLTC Aeolus-Oledo. In 1972 is het voorvoegsel ‘RK’ geschrapt en de bijbehorende levensbeschouwelijke grondslag losgelaten.

Ter gelegenheid van het vierde lustrum is in 1975 een JeugdFonds gevormd. Hierin wordt kapitaal verzameld, dat door een speciale commissie wordt beheerd. De revenuen uit het fonds komen ten goede aan de jeugdafdeling.

Sinds datzelfde jaar organiseert LTC Aeolus-Oledo ook het jaarlijkse open Smash-toernooi. In de loop van de tijd hebben hieraan diverse spelers en speelsters meegedaan die nadien nationale en soms internationale bekendheid hebben verkregen. Zo mogen bijv. Michiel Schapers en Marianne van der Torre tot de winnaars worden gerekend in de beginjaren van het toernooi.

In 1990 heeft het toernooi de A-status (tegenwoordig categorie 1 en 2) verkregen, hetgeen betekent dat tennissers uit de vaderlandse top deelnemen. Deze wedstrijden worden gespeeld in dezelfde week als voor de gebruikelijke categorieën 3 t/m 8.