Catherine was the daughter of Stjepan Vukčić Kosača, one of the most powerful figures amongst Bosnian nobility, Grand Duke of Bosnia and the ruler of Zachlumia and Travunia.
Little is known about Catherine's premarital life.