Marija Kotromanić rođena je oko 1333. godine, a bila je unuka bosanskog bana Stjepana I, kćerka jednoga od tri sina bana Stjepana I, Ninoslava, bana Stjepana II ili Vladislava, pouzdano se ne zna kojeg.
Neki izvori je nazivaju sestrom prvog bosanskog kralja, Tvrtka I (što bi njenim ocem činilo Tvrtkova oca Vladislava) ili navode Vladislava kao njenog oca, drugi sestrom ugarsko-poljske kraljice Elizabete (što bi njenim ocem činilo Elizabetinog oca Stjepana) ili je nazivaju kćerkom bana, dok drugi tvrde da je ona bila kćerka Ninoslava.
Karlo IV (car Svetog Rimskog Carstva) dogovorio je njen brak s helfenštajnskim grofom Ulrihom kako bi podigao njegov status u društvu. Brak je sklopljen prije 26. aprila 1352. godine.
Međutim, Marija i njen muž su vodili vrlo rasipan život, te je dinastija Helfenštajn ubrzo počela propadati, bili su prisiljeni prodavati svoj teritorij kako bi otplatili dugove.
Godine 1.372. Marija je ostala bez muža, koji je ubijen. S njim je imala dvoje djece, helfenštajnskog grofa Fridrika I i kćer Beatriciju.
Umrla je 27. aprila 1403. godine, 30 godina poslije muža.