Relja je diplomirao književnost na Filozofskom fakultetu u Zagrebu, a umjetničku karijeru otpočinje još 1944. u partizanima - kao glumac u kazališnoj družini i kasnije u šibenskom kazalištu.
Na filmu radi od 1948. kao asistent, pa pomoćnik redatelja u Jadran filmu u Zagrebu. Prvi dokumentarni film "Stop" režira 1958. a prvi igrani "Kota 905" 1960. Uspjeh postignut prvim igranim filmom ponavlja lirskim ratnim filmom "Opasni put" (1963.), za koji je nagrađen Zlatnim lavom za dječji film na festivalu u Veneciji.
Nakon duže stanke 1976. režira film za djecu "Vlak u snijegu" po poznatom romanu Mate Lovraka, za koji je nagrađen republičkom nagradom "Vladimir Nazor".
Sedamdesetih i osadmesetih godina bio je direktor proizvodnje, dramaturg te redatelj u tridesetak takozvanih element-filmova, specijaliziranih obrazovnih uradaka zagrebačke Filmoteke 16.
Radio je i za televiziju u dječjem i omladinskom programu.
Dobitnik je još jedne Nagrade "Vladimir Nazor" za životno djelo 1982.