C’est en 1961 que le club voit le jour sous l’impulsion d’André Chilo (ex international français) et Teddy Lacroix.

Le club est baptisé « Le Royal Kituro Rugby Club » par le célèbre vulcanologue (et rugbyman à ses heures) Haroun Tazieff, du nom d’un volcan qu’il a découvert et exploré en l’Afrique de l’Est.
À l’époque, la Ville de Bruxelles met à disposition du club des terrains situés au Quai des Usines.

C’est en 1968 que le Le Royal Kituro connaît sa première grande mutation. Le club est alors contraint de quitter le Quai des Usines, dont le terrain doit être transformé en marché couvert. Sous le parrainage du Général Donnet, pilote, héro de la deuxième guerre mondiale et amateur de Rugby, le Le Royal Kituro intègre le cercle sportif de la Force Aérienne sur les terrains situés au Quartier Roi Albert à Evere. Nos joueurs qui évoluaient en tenue intégralement noire vont alors revêtir un maillot bleu ciel et gagner le surnom « d’aviateurs ». Le Le Royal Kituro Avia est né.