Nexhimije je bila žena albanskega komunističnega diktatorja Enverja Hoxhe. Hoxho je leta 1942 spoznala kot članica albanske komunistične partije in se z njim poročila tri leta pozneje.[3] Bila je v njegovi senci, vendar je imela določeno vlogo tudi v politiki. Po Enverjevi smrti leta 1985 je bila na predlog njegovega naslednika Ramiza Alie izvoljena za predsednico množične "krovne" politične organizacije, Demokratične fronte (do 1990), kasneje pa je branila dediščino svojega moža.[4] Po padcu komunizma je bila Nexhmije obsojena na enajst let zaporne kazni zaradi poneverbe 750.000 lekov.[5]