Mladic a fost inculpat iniţial în 1995, alături de liderul sârbo-bosniac din timpul războiului Radovan Karadzic.
Mladiç hakkındaki ilk suçlama 1995 yılında, savaş zamanı Bosnalı Sırp lideri Radovan Karadziç ile birlikte yayınlandı.