Agnesa Vuthaj was born on February 8, 1986 in Istog, Kosovo, into an Albanian family, the youngest of five children. At the age of 17 she became Miss Pejë and in the same year she became also Miss Kosovo 2003. A year later she won the title for Miss Albania 2004.