Nevesinje er beliggende i den vestlige del af Nevesinjsko polje i den nordøstlige del af det østlige Hercegovina. Det grænser op til Konjic kommune mod nord, Kalinovik kommune mod nordøst, Gacko kommune mod øst, Bileća kommune mod syd, Stolac kommune mod sydvest og Mostar kommune mod vest. . Byen Nevesinje ligger 36 km fra Mostar. Navnet på denne by er nævnt så tidligt som i det 14. århundrede i Dubrovnik-kilder. Nevesinje blev meget tidligt besat af osmannerne, hvor de endda oprettede deres vigtigste militære hovedkvarter den 22. juni 1463. Efter flere år, den 12. juni 1469, blev Nevesinje sæde for hertugdømmet med hertug Husein i spidsen. Det blev en selvstændig kadi i 1537, og var aktiv som sådan indtil 1943, hvor den sidste kadi/dommer var Ibrahim Šalaka.
På grund af historisk uro og under indflydelse af stormagter, men også på grund af vedvarende forbrydelser mod bosniakker, som ingen nogensinde blev stillet til ansvar for, ændrede det etniske billede af Nevesinje sig drastisk til skade for bosniakker. Ifølge folketællingen fra 1991 havde Nevesinje 14.448 indbyggere, hvoraf 10.711 (74%) var serbere, 3.313 (22,95%) var muslimer (bosniakker); 210 (1,46 %) kroater 214 (1,47 %) og andre.
Ved det første flerpartivalg i Nevesinje i 1990 vandt den serbiske fornyelsesbevægelse 17 ud af 40 mandater i forsamlingen.
Efter ankomsten af Radovan Karadžić og Vojislav Šešelj overtog det serbiske demokratiske parti magten i Nevesinje, og i april 1991 blev alle bosniakker og kroater smidt ud af Nevesinje-forsamlingen. Forsamlingen traf en beslutning om at slutte Nevesinje til den såkaldte serbiske autonome region Hercegovina.
Den 19. september 1991 invaderede serbisk-montenegrinske reservister Nevesinje, hvilket forårsagede hidtil uset eufori og begejstring blandt den serbiske befolkning, hvorefter de straks begyndte at skyde mod bosniske huse, talrige butikker, boliger og religiøse bygninger blev udvundet.