Αρχικά, οι κατηγορίες εναντίον του διατυπώθηκαν μαζί με εκείνες του πρώην βοσνιοσέρβου προέδρου Ράντοβαν Κάρατζιτς, τον Ιούλιο του 1955.
Mladić je prvo bio optužen zajedno s bivšim predsjednikom bosanskih Srba Radovanom Karadžićem, u srpnju 1995. godine.