Barbara Celjska se je rodila okoli leta 1392, domnevno v Celju. Barbara je bila najmlajša od šestih otrok celjskega grofa Hermana II. in grofice Ane iz Schaunberga (umrla 1396). Na celjskem dvoru je odraščala skupaj s svojo (malo) sestrično Anno, ki se je leta 1402 poročila s poljskim kraljem Vladislavom II. Jaigelom. Barbara je že zgodaj dobila pomembno vlogo v očetovih dinastičnih načrtih, ko so se po bitki pri Nikopolju (1396) za celjsko družino odprle priložnosti v ogrskem kraljestvu. Herman jo je leta 1401 zaročil s štiriindvajset let starejšim ogrskim kraljem Sigismundom, novembra 1405 sta se poročila v Krapini, 6. decembra pa je bila v Székesfehérváru okronana za ogrsko kraljico.