Voksh is mentioned for the first time in the Dečani chrysobulls in 1330 as a village named Укша (lat. Ukša).[5] An individual bearing the name Bardi Uochsi (alb. Bardhi Ukshi) was recorded in the Venetian cadastre of Scutari of 1416-1417.[6] This individual has been connected to Vokshi by Dhimitër Shuteriqi.[7]
According to oral tradition, the ancestors of all Vokshi tribesmen are the brothers Alë, Tolë and Hodergjon, as well as his nephew Hima.[8]
The village of Voksh is mentioned under the name Vokshiq in the Ottoman defter of the Sanjak of Scutari in 1485 as having 19 households.[9]
In 1571 a Mahallah of the village Helshan called Voksha was mentioned in the tax registration of the Sanjak of Dukagjin as having 24 households.[10] A village mentioned as Ternova in the Nahije of Altun-Ili in 1485 was also mentioned with two names in the 16th century, Voksha and Ternova[11][12]
In 1838 Austrian military physician Joseph Müller noted that 20 mohammedan households lived in the village of Vokś.[13]
The local population resisted the Tanzimat reforms, most notably the League of Prizren member Sulejman Vokshi who took part in the uprising of Dervish Cara and notoriously orchestrated the attack against marshal Mehmet Ali Pasha, which marked the first military action of the league.[14]
In 1912 the Montenegrin army embarked on a campaign to forcibly convert the local Albanian population to Orthodox Christianity, which led to people fleeing the village and emigrating to Turkey.[8]
During the colonization of Kosovo by the Kingdom of Yugoslavia, four colonist families from Montenegro were settled there.[15]
During the Kosovo War, 98% of the villages houses were burnt down by Serbian forces, alongside 6 Kulla dwellings. The majority of the population was forced to flee their homes to Albania but was able to return after the war ended.[8]