Първоначално той бе обвинен заедно с бившия босненски сръбски президент Радован Караджич през юли 1995 г.
Mladić je prvo bio optužen zajedno s bivšim predsjednikom bosanskih Srba Radovanom Karadžićem, u srpnju 1995. godine.