Preteča RLK ZEMUN i lepa istorija kluba jeste RLK ZMAJ koji je osnovan od strane sportskog društva fabrike mašina Zmaj iz Zemuna.
Zmaj se sa uspehom takmičio u prvenstvu tadašnje Jugoslavije 1958 i 1959 gde osvaja u obe sezone četvrto mesto.
Klub je svoje najbolje rezultate ostvario kada su predvođeni trenerom sa slike Berislavom Stanojlovićem osvojili Kup oslobođenja Beograda 1960, 1962 i 1964. godine.
RLK Zmaj je jedan od retkih ragbi 13 klubova koji je opstao u prelasku na drugi kod ragbi 15 i 1966. osvaja 5. mesto.
Tih godina klub je bio u najtežoj situaciji jer fabrika Zmaj je donela odluku da posveti pažnju radničko sportskim igrama a ne našem sportu. Bez sredstava, terena za treninge i utakmice igrači su bili prepušteni sami sebi.
Samofinansirajući i angažovanjem samih igrača klub je nastavio da se takmiči do 1967. godine kada se i naš klub nažalost gasi.