Гордана Янкулоская родилась 12 октября 1975 года в Охриде (бывшая Югославия). В 1999 году окончила факультет права Университета Св. Кирилла и Мефодия в Скопье. В 2003 году окончила магистратуру в Кентском университете (University of Kent) в Великобритании по специальности Международное торговое право.
Владеет английским языком и имеет базовые знания в албанском и немецком языках.
Гордана Янкулоская не замужем и детей не имеет.