Gjokaj was born around 1807 in the village of Milješ (Milesh) in Gruda near the town of Tuzi, to an Albanian Malësor family.