Andrija Delibašić se formó en el club de su ciudad natal, el FK Sutjeska de Nikšić, allí permaneció desde 1996 hasta 1998.