Mladić je prvotno optužen 2005. godine, zajedno s čelnikom bosanskih Srba iz razdoblja rata Radovanom Karadžićem.
Mladiç hakkındaki ilk suçlama 1995 yılında, savaş zamanı Bosnalı Sırp lideri Radovan Karadziç ile birlikte yayınlandı.