Universitário respeitado, considerado um dos melhores especialistas sérvios em Shakespeare, Koljevic nasceu em Banja Luka, cidade do noroeste da Bósnia que faz hoje parte da RS. E tinha entrado na política em 1991, chamado a Pale por Karadzic, que o via como interlocutor privilegiado dos mediadores internacionais, devido à sua fama de «pomba» no seio do movimento nacionalista sérvio.