Ilic nasceu em Belgrado, onde seu pai, Mihailo Ilic - um diretor de cinema jugoslava, foi proibido e aprisionado durante o regime de Tito. Ele frequentou a escola primária no subúrbio Karaburma de Belgrado, e outras várias escolas primárias e escolas secundárias em Belgrado. Sua descoberta na mídia veio como um cantor e ator no filme Jugoslava "Something in Between" em 1983. Durante os anos 90, ele trabalhou para vários televisão e produções de TV, incluindo EXP Productions de seu pai, cujos documentários ganharam prémios em festivais de cinema de curta duração em Belgrado e Kiev.
