За пръв път Младич бе обвинен официално през 1995 г. заедно с военновременния босненско-сръбски лидер Радован Караджич.
Mladić je prvotno optužen 2005. godine, zajedno s čelnikom bosanskih Srba iz razdoblja rata Radovanom Karadžićem.