Barbara je bila najmlajša hčerka Hermana II. Veliki strateg Celjskih, Herman II., je pri načrtovanju družinskega vzpona tudi njej namenil določeno vlogo, čeprav verjetno ni slutil, da bo prav njej uspelo največ – priti ob bok cesarja Sigismunda Luksemburškega – nemškega, ogrskega in kasneje tudi češkega vladarja.