Anna was the only child of William (1361-1392), Count of Celje, and his wife Anna of Poland (1366-1425), the youngest surviving daughter of the late king Casimir III of Poland.
Jogaila's first wife and reigning Queen Jadwiga of Poland, Anna's second cousin, died in July 1399 after childbirth complications.