1960 yılında Bosna’nın Tuzla kentinde doğdu. 1993’te Benjamin Filipoviç ile savaş sırasında çekilen ilk Bosna yapımı filmlerden biri olan Mizaldo’nun senaristliğini ve yönetmenliğini yaptı. Film 1994 yılında Berlin Film Festivali’nde gösterildi ve sonraki yıl Roma’daki Akdeniz Festivali’nde birincilik ödülünü aldı. Mehmedinoviç, eşi ve oğullarıyla 1996’da Bosna Hersek’ten ayrıldı ve Amerika’ya siyasi mülteci olarak yerleşti.