Muјa chegou a Belgrado com outro crocodilo, sua companheira, em 12 de setembro de 1936, na Alemanha. Na época em que ele chegou, ele já era um adulto, então presume-se que ele nasceu antes de 1936. Ele sobreviveu à Segunda Guerra Mundial, durante a qual o Zoológico foi quase completamente destruído, e ao bombardeio da OTAN na Iugoslávia em 1999.