El municipio de Vlasenica está situado en una zona montañosa junto al río Tišća, un afluente del Drina.

La ciudad se extiende desde las montañas Javor en el sur, hacia las Donji Birač en el este.

Hasta 1992 perteneció también la vecina ciudad de Milići con 5 comunidades locales y 54 aldeas, a Vlasenica.

Debido a la proximidad de Serbia, los serbobosnios se hicieron pronto con el control de la zona, lo que ocasionó grandes deportaciones y que comenzara en Vlasenica la limpieza étnica y el traslado de su población no serbia hacia Tuzla, en territorio controlado por los bosnios, o a las "zonas seguras" póximas como Srebrenica.

[1]​ En diciembre de 1998 se produjeron manifestaciones tras ser detenido el general del VRS Radislav Krstić por la SFOR.