Mladic a fost acuzat iniţial în iulie 1995 de crime de război rezultate din conflictul din BiH, în cadrul unei inculpări comune cu fostul lider sârb bosniac din timpul războiului, Radovan Karadzic, dar aceasta a fost separată ulterior în două dosare separate.
Mladiç başlangıçta, savaş zamanı Bosnalı Sırp siyasi lider Radovan Karaciç ile birlikte ortak bir iddianamede Temmuz 1995'te BH'de yaşanan ihtilaftan kaynaklanan savaş suçlarıyla suçlanmasına rağmen, daha sonra bu dava iki ayrı davaya bölünmüştü.