Mlele ni wilaya mpya katika mkoa mpya wa Katavi, ambavyo vyote vilianzishwa rasmi mnamo Machi 2012. Maeneo yake yalikuwa sehemu ya wilaya ya Mpanda. Makao makuu ya wilaya yako Inyonga. Wakati wa sensa ya mwaka 2012 idadi ya wakazi ilikuwa watu 282,568.