Αρχικά, οι κατηγορίες εναντίον του διατυπώθηκαν μαζί με εκείνες του πρώην βοσνιοσέρβου προέδρου Ράντοβαν Κάρατζιτς, τον Ιούλιο του 1955.
Mladiç ilk olarak Temmuz 1995'te eski Bosnalı Sırp Cumhurbaşkanı Radovan Karaciç ile birlikte suçlanmıştı.